不久的将来，美国总统布什第四次连任。他解散了国会，并将战争蔓延到世界各地。为了持续提供能源，政府开发了一种可以将人变成僵尸士兵的病毒。出乎意料的是，病毒传播了。军方派出了一支精英队伍平息了这起事件。一名队员被咬后逃跑。。。
另一方面，“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令，自己也隐藏了行踪。 此后约1年，露西一边做着见习记者的工作，一边收集着散落大陆各处的旧时同伴的情报。 之后，在一年一度的“大魔斗演武”进行取材的某天，结束了修行的纳兹出现在露西面前！ 宣告魔导士公会“妖精的尾巴”的复活，怀着同样的信念，纳兹、露西、哈比的寻找同伴之旅开始了！！
