Lucy,Anais y Marina son invocadas al planeta Cefiro con el fin de cumplir una leyenda capaz de cambiar el destino. Una vez ahí el hechicero Clef les cuenta que han sido convocadas por la princesa Esmeralda , el Pilar de Cefiro, ya que son las legendarias guerreras mágicas para rescatarla de las garras de Zagato.
Las tres chicas inician un camino para recuperar sus armas, conocer sus poderes y despertar a los Mashin de Cefiro para demostrar que son las verdaderas guerreras mágicas, cambiar el destino y derrotar a Zagato para liberar a la princesa Esmeralda.