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