三年前的那场事故 使得凉宫遥以及鸣海孝之的人生发生了巨大的变化。

妖精的尾巴故事叙述在一个充满魔法的世界——“阿斯兰特（EARTH LAND）”中，位于菲奥雷王国的一个众多厉害魔导士云集的魔导士公会“FAIRY TAIL”。露西一直希望能加入，成为其中的成员。在纳兹的引导下，露西终于得尝所愿，并结识了许多…

阿斯特莱亚大陆，是一片有着微风吹拂的美丽大地。 而在这大地的角落里，一个失去了记忆的少年佑树醒了过来。 和他同行的，有着负责照顾他的小个子向导，可可萝。 还有一位总是肚子饿得咕咕叫的美少女剑士，佩可莉...

延续第一季的故事，和风吹拂的美丽大地阿斯特雷亚大陆。 在大陆的一角,失去记忆的少年佑树醒了过来。