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