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

После героических сражений с могущественным чёрным магом Зерефом и страшным драконом Акнологией, команда Нацу получает право принять участие в легендарном столетнем квесте. Эта миссия настолько сложна, что никто ещё не смог её выполнить с момента основания  гильдии. Нацу и его друзья отправляются в путь, полные решимости стать первыми, кто сумеет разгадать тайны этого опасного задания.