20世纪初，在日本山梨县甲府的一个贫穷的小山村里，一个名叫安藤华（山田望也饰演）的好奇小女孩住在这里。父亲吉弘（石原刚治饰演）出身于一个流浪商人，知识渊博，主张让小花学习知识。他付出了很多努力，最终把女儿送到了东京的秀和女子学校。
在一个崇高的世界里，拉瓦姆王国和天堂帝国之间爆发了一场旷日持久的战争。拉瓦姆的卡洛王子率领军队与敌人作战，一直希望战争能很快结束，并希望他能与远在圣马尔蒂利亚的未婚妻法娜（朱福盛华配音）结婚。
另一方面，“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令，自己也隐藏了行踪。 此后约1年，露西一边做着见习记者的工作，一边收集着散落大陆各处的旧时同伴的情报。 之后，在一年一度的“大魔斗演武”进行取材的某天，结束了修行的纳兹出现在露西面前！ 宣告魔导士公会“妖精的尾巴”的复活，怀着同样的信念，纳兹、露西、哈比的寻找同伴之旅开始了！！
