Гильдия «Хвост Феи» по-прежнему считается самой могущественной и беспокойной в королевстве Фиор. Её легендарная команда — Нацу, Люси, Грей, Эрза и Венди вместе с попутчиками Хэппи и Чарли — отправляется в новое масштабное путешествие. Их цель — старейшая гильдия волшебников «Магический Дракон», что находится на далёком северном континенте Гилтена. Завершив битвы с тёмным магом Зерефом и драконом Акнологией, герои получили право принять особое поручение, известное как Столетний квест. Никто за всю историю гильдии ещё не смог его выполнить, и теперь эта невероятная задача ложится на плечи нашей команды.