留着飞机头的东方仗助拥有神秘的“替身”，这让他和他人截然不同。他通过“替身”制止了一场便利店抢劫案，结果反被连续杀人事件的制造者安杰洛——片桐安十郎（山田孝之 饰）盯上。不久后，名叫空条承太郎（伊势谷友介 饰）的男子来到杜王町，东方由此知道了自己的身世。与此同时，名叫虹村形兆（冈田将生 饰）且拥有替身能力的男人露出了他的爪牙，一场大战在所难免…… 本片根据荒木飞吕彦的同名漫画改编。
另一方面，“妖精的尾巴”会长马卡洛夫突然下达了公会解散命令，自己也隐藏了行踪。 此后约1年，露西一边做着见习记者的工作，一边收集着散落大陆各处的旧时同伴的情报。 之后，在一年一度的“大魔斗演武”进行取材的某天，结束了修行的纳兹出现在露西面前！ 宣告魔导士公会“妖精的尾巴”的复活，怀着同样的信念，纳兹、露西、哈比的寻找同伴之旅开始了！！
埃及公主阿曼内特（索菲亚·布特拉饰演）与死神赛斯签订了一份合同，成为统一埃及的女王。然而，这个计划失败了，最终，Amanette被做成了木乃伊，以仇恨告终。
