La Tierra yace oscura y desierta. A pesar de los mejores esfuerzos de la heroína de la película, Hikaru, el castillo de Cephiro, lleno de maldad, se ha apoderado del mundo y se alza en el centro de un Tokio sin vida. Antes de que la bruja de hielo Alcyone pueda vengarse de Hikaru, es rescatada por Lantis, un joven que la sella en un laberinto mágico donde se le reta a demostrar sus poderes mientra

La Tierra yace oscura y desierta. A pesar de los mejores esfuerzos de la heroína de la película, Hikaru, el castillo de Cephiro, lleno de maldad, se ha apoderado del mundo y se alza en el centro de un Tokio sin vida. Antes de que la bruja de hielo Alcyone pueda vengarse de Hikaru, es rescatada por Lantis, un joven que la sella en un laberinto mágico donde se le reta a demostrar sus poderes mientras sus amigos son cazados por los brujos de Cephiro. Huyendo por la ciudad silenciosa, Umi y Fuu deben buscar a los Mashin dormidos; criaturas divinas que se fusionarán con ellas para formar guerreros gigantes de un poder destructivo asombroso. Pero las Magic Knights tienen miedo, no están entrenadas y están solas... ¿serán suficientes incluso los Mashin para salvarlas de los actos malignos de Cephiro?