Магией и борьбой наполнены дни гильдии волшебников Fairy Tail, выполняющих самые разнообразные заказы. Однажды к ним в гильдию поступил такой заказ: "хочу, чтоб вы поймали главаря банды грабителей, Гиса, устроившего гнездо в одном портовом городке". Команда Нацу в предвкушении высокой награды берется за эту работу. Однако из-за допущенной Люси оплошности они упускают Гиса - он уходит у них прямо из-под носа. Из-за провала задания Люси падает духом, а на обратной дороге встречает загадочную девушку Эклер и чудесную птицу Момон. По какой-то неведомой причине Эклер потеряла память, и единственное, что она помнит, это то, что она непременно должна доставить куда-то имеющийся у нее камень феникса. Ненавидящая магию Эклер и секрет, скрытый в камне феникса - эта встреча столкнет Fairy Tail с могущественным врагом, зло начнет плести вокруг них.