Sob o sol escaldante do deserto, uma garota solitária chamada Éclair vaga, protegendo fielmente a relíquia "Pedra da Fênix" que lhe foi confiada. Mesmo odiando magia, o poder da Pedra dá vida ao seu brinquedo de pelúcia artesanal. Finalmente agraciada com o calor da amizade, Éclair o nomeia Momon, e juntos, eles iniciam sua jornada por Fiore, guiados pela Pedra.