Du haut de son château, le sorcier noir Darkhell caresse l'infâme désir d'assujettir le monde d'Alysia à sa volonté. Ses plans démoniaques sont par contre sans cesse contrecarrés par les Légendaires, un groupe de cinq justiciers, qui parvient à affaiblir considérablement le puissant mage. Dans un geste désespéré, ce dernier utilise l'une des six pierres de magie ayant donné naissance à l'univers des humains et à celui des elfes pour retrouver la force de sa jeunesse, mais fait plutôt rajeunir l'ensemble de la population d'Alysia et d'Astria, qui tient aussitôt les Légendaires pour responsables, ceci forçant la dissolution de leur troupe. Deux ans plus tard, Danaël, Gryf, Jadina, Shimy et Razzia se réunissent avec plus ou moins d'enthousiasme lorsque le premier croit avoir trouvé le moyen de les faire redevenir adultes.