Cien años antes de los sucesos relatados en la película de Jim Henson, dos sencillas criaturas, Lahr y Neffi, escapan milagrosamente de la destrucción de sus aldeas a manos de los Garthim. Solo hay una posibilidad para sobrevivir, y es convertirse en lo que más temen: guerreros capaces de hacer frente a los Skekses.