El juego se basa en la serie de animación ¨Luchadoras de Leyenda¨. El juego tiene lugar después del primer arco de la historia, pero en lugar de utilizar el segunda crea una historia propia. La trama del juego es que los colores de Céfiro han sido robados por el Ladrón de Colores, y le toca a las Guerreras Mágicas ir a través de las tres estructuras para recuperar los colores. A diferencia de otros RPG no se puede comprar artículos de una tienda. En su lugar, debes recopilar artículos a través del combate y los cofres del tesoro. El juego también cuenta con algunos puzzles