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