En cierta ciudad costera, Natsu Dragneel (con la voz de Tetsuya Kakihara) y Lucy, que pertenecen a la rama "Fairy Tail" del Gremio de Magisters, ·Heartfilia (con la voz de Hirano Aya), Gray Forpasta (con la voz de Nakamura Yuichi) y otros aceptaron el encargo y vinieron a capturar a Keith, el líder de cierto grupo de ladrones. Después de una feroz batalla, aunque Natsu y otros eliminaron a la mayoría de los miembros del grupo de ladrones, Keith aún se escabulló frente a Lucy. La gente frustrada regresó a la sede y Lucy rescató accidentalmente a la misteriosa niña Ikea (con la voz de Endo Aya) en el camino. Ekelea, que había perdido la memoria, sostenía la mitad de la Piedra Fénix. Recordaba vagamente haber ido a un bosque. Natsu y los demás decidieron ayudar. Inesperadamente, los enemigos siguieron atacándolos durante el viaje, y su objetivo era la mitad de la Piedra Fénix que causó innumerables disputas...