Lucy conoce a una misteriosa chica llamada Eclair y una extraña ave que es su compañero Momon en su camino a csa. Ella de alguna manera perdió su memoria, y lo único que recuerda es que ella debe entregar la "Piedra Phoenix" en su poder a un mago llamado Kalard. Eclair odia la magia y los secretos que se esconden dentro de la Piedra Phoenix. Sin embargo, las rocas podrían causar el colapso del mundo mágico.