心灰意冷的雷欧失去了一切，兜兜转转之中竟然来到了战败的魔王军领地，在这里，他找到了未来的方向，就这样，雷欧隐瞒了自己的真实身份，加入了魔王军。魔界最强埃凯德娜（本渡枫 配音）、头脑聪慧但抗压能力极差的修蒂娜（伊藤静 配音）、单纯坦率的兽人丽丽（大和田仁美 配音）、沉默寡言的暗杀高手米卢涅斯（内山夕实 配音），雷欧决定帮助四天王一起重整魔族军队。
他自然地在自己的死亡背后隐藏了无数的谜团。在一个下雨的夜晚，公安9部部长荒仓信长（小一郎配音）试图找回正弘的电子大脑，在正弘的墓地与生物化学家浅佐素子（坂本正幸配音）首次会面。此时，格拉索只是501政府机构中负责调查网络犯罪的一名士兵。在这次旅行中，她希望找到备受尊敬的中佐的不公，以及谋杀背后的真相。没想到，棺材里的钟佐已经不见了。之后，她受荒川号委托进行调查，并在一系列危险的追捕中遇到了前特种部队成员巴特（松田贤一郎配音）和当时在新山县担任刑警的德库萨（新垣聪配音）。案件的错综复杂导致了未知的一面。。。这部电影改编自真宗十郎的原作。
