Главные герои Нацу, Люси и Хэппи больше не являются членами гильдии "Хвост Феи". Они отправляются в путешествие, чтобы найти своих бывших товарищей по гильдии и выяснить, чем те занимались в течение последнего года. В ходе поездки персонажи начинают рассматривать возможность повторного вступления в гильдию и возвращения к совместным приключениям. Реализации этих планов препятствует существование тёмного мага Зерефа. Он продолжает собирать армию и с помощью своих сторонников стремится