从色雷斯国找到了自己的过去的法伊，一行人在黑钢牺牲了一只手臂的情况下，仍然没有躲过飞王的陷阱，来到了“日本国”。在日本国，小狼为了小樱的羽毛和星史郎起了激烈的冲突。就在这场激烈的战斗中，小狼被羽毛引导着来到了“梦之世界”，在这里等待着小狼的是—另一个小狼？！无法避开的战斗的最终将迎来什么样的冲击性的真实？！……

一個充滿魔法的世界—「亞斯藍德」中，位於菲歐烈王國的一個眾多厲害魔導士雲集的魔導士公會「妖精尾巴」。露西‧哈特菲利亞一直希望能加入，成為其中的一位成員。在納茲‧多拉格尼爾的引導下，露西終於得嘗所願，並結識了許多厲害的魔法師。隨後，露西跟納茲、格雷‧佛爾帕斯塔、艾爾莎‧史卡雷特和哈比組成的故事就這樣開始。