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