＜魔界都市＞新宿で最強の人間兵器24人が、米軍の超人戦士[ウルトラ・ソルジャー]によって瞬時のうちに殺戮された。悪辣な軍人らの前に立ちはだかる兵士の名は柴城三郎。柴は、黄泉の国から来たロデリック・アッシャーによって開発された不死身の心霊兵士[スピリチャル・ソルジャー]であった。超人戦士対心霊兵士の対決に、“凍らせ屋”こと屍刑四郎刑事やドクター・メフィストも絡み、＜新宿＞の地は騒乱の極地に達していく。