Le monde de Cefiro était en paix grâce à la protection divine de la princesse Émeraude, qui protégeait les habitants du pays. Un jour, son gardien personnel, Zagat, a trahi la princesse et l'a emprisonnée dans une forteresse isolée, causant ainsi des ravages dans tout Cefiro. Les légendes parlent de trois guerriers venus d'un autre monde qui hériteraient de leurs pouvoirs d'anciennes « Machines » et uniraient leurs forces pour libérer le pays du mal. La princesse a ensuite invoqué trois écolières japonaises qui se sont retrouvées lors d'une excursion à la Tour de Tokyo. Elles sont immédiatement transportées au pays de Cefiro et sont peu après envoyées dans une quête pour libérer la princesse et sauver le pays de Cefiro de Zagat et de ses forces.
