炎魔（德本恭敏 配音）从火焰之中化身而来，他的使命是追捕狩猎从魔界逃脱，散落在世界各处作恶的“魔”。为了完成使命，雪鬼姬（千叶纱子 配音）是寒冰的化身，与此同时亦是炎魔的助理，两个性格和身份都截然相反的人之间却有着十足的默契。
　　在河童妖怪卡巴艾尔（佐藤介词 配音）的帮助和引领之下，炎魔和雪鬼姬来到了人间，成立了炎魔事务所。某日，一位名叫亨利希的德国男子出现在了炎魔的面前，希望炎魔能够帮助她寻找失踪的女儿罗拉，然而，此时此刻的炎魔并不知道的是，他和雪鬼姬因此而陷入了一个充满了绝望亦没有出路的黑暗世界之中。

草薙素子之后，巴特与侦探出身的陀古萨结为搭档。近期发生多起机器人偶杀害主人继而自杀的事件，由于受害者家属均无公诉，且死者中有政客与公安官员，于是公安9课派出巴特小组调查此案。杀人人偶皆为荒凉地带公司出品的哈德莉机型，应部分顾客要求，该机型同时具备异性玩伴的功能，巴特从荒凉地带公司出货官遇害入手，卷入与黑帮的战斗，期间有人入侵他的大脑，使其自残。
　　巴特决定直奔荒凉地带总部，他与陀古萨拜访了择捉岛上的黑客基姆，后者布下系统陷阱，幸有素子提出警告避免陀古萨陷入控制。依靠基姆这条线索，巴特登上了荒凉地带公司设立在海上的工厂船，素子再次降临他的身边，与其并肩作战。