En el momento en que creía que la harían prisionera de nuevo, Sephie, ministra de Meridian, llega a la ciudad Anheim, donde encuentra nuevos aliados y descubre algunos secretos acerca del pasado de su familia. Es el momento de pasar a la acción contra la tiranía de Ilahn. Al frente de los lalmados piratas del viento, Sephie empieza a interceptar los navíos mercantes cadadorios. Entretanto, Ilahn viaja a la misteriosa Elysia...
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.