La Tierra es un lugar oscuro y desierto. A pesar de los mejores esfuerzos de la heroína, Hikaru, el castillo del malvado Cephiro ha dominado el mundo y se erige en el centro de Tokio. Antes de que la hechicera del hielo, Alcoyne, pueda vengarse de Hikaru, es rescatada por Lantis, un joven que la encierra en un laberinto mágico donde debe probar sus poderes mientras que sus amigos están siendo perseguidos por los hechiceros de Cephiro. Huyendo a través de una tranquila ciudad, Umi y Fuu buscan al durmiente Mashin; unas criaturas divinas que se unirán con ellas para convertirse en guerreros de gran poder. Pero las Guerreras Mágicas están asustadas, desentrenadas y solas… ¿Será suficiente Mashin para salvarlas de los malvados actos de Cephiro?