袭击了二十世纪的地球的前所未有的大灾害·落星雨。在这场大灾害之下,世界多数的都市遭到毁灭。但,从陨石中发现的未知元素——万应素,让人类的科学技术加速发展,终於诞生出被称作“星脉世代”的、拥有特异之力的新人类。
另一方面,“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令,自己也隐藏了行踪。 此后约1年,露西一边做着见习记者的工作,一边收集着散落大陆各处的旧时同伴的情报。 之后,在一年一度的“大魔斗演武”进行取材的某天,结束了修行的纳兹出现在露西面前! 宣告魔导士公会“妖精的尾巴”的复活,怀着同样的信念,纳兹、露西、哈比的寻找同伴之旅开始了!!