

Hikaru Shidou, Umi Ryuuzaki et Fuu Hououji sont des étrangers réunis par le destin lorsqu'ils se rencontrent lors d'un voyage apparemment normal à Tokyo Tower. Accompagnés d'un grand flash de lumière, ils entendent la demande mystérieuse d'une femme de sauver "Cephiro", et les héroïnes juniors sont soudainement emportées par un poisson volant géant. Ils arrivent ensuite dans un pays inconnu, où ils rencontrent un homme appelé Maître Mage Clef. Clef informe les filles qu'elles ont été convoquées par la princesse Emeraude pour accomplir leur destinée de Chevaliers Magiques, rétablissant la paix et l'équilibre à Cephiro. La terre anciennement vivante et paisible est en désarroi depuis que le Grand Prêtre Zagato a emprisonné la princesse, qui a servi de pilier de stabilité à Cephiro. Les Chevaliers Magiques acceptent à contrecœur les paroles de Clef comme vérité et se lancent dans un voyage pour sauver Cephiro des griffes du mal.