Pour sauver Colette, Lloyd, Génis et Raine accompagnent Sheena dans son monde : Tethe'alla. Arrivé sur place, ils font la connaissance de Zélos, l'Elu de Tethe'alla, mais aussi un dragueur et une grande bouche selon Sheena. Il accepte cependant de les aider. Par la suite, ils rencontreront Préséa puis Régal, mais ils découvriront que la Régénération du monde et le lien entre Tethe'alla et Sylvarant cache quelque chose de bien plus inattendus et surprenant que ce qu'ils avaient imaginés.