Film opowiada tajemniczą historie dziewczynki o imieniu Eclair. Pewnego dnia staje ona przed gildią "Fairy Tail", która nie cieszy się zbyt wielką reputacją wśród magów. Straciła ona pamięć, jedyną rzeczą jaką pamięta to historia związana z tajemniczym artefaktem, zwanym "kamieniem feniksa". Główni bohaterowie Natsu, Lucy oraz cała gildia magów ponownie zostają wplątani w wielką intrygę.