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