第四次世界大戦で身体の四割をサイボーグ化した元兵士・本多ミチロウは悪夢に悩まされていた。今は多層構造都市 NEOTOKYO でしがない清掃員として働く日々。ある夜、本多は暴漢に襲われている女型アンドロイドを救う。その機体にはかつて誘拐殺人事件で殺された大企業マシロ・コーポの令嬢、真城シュリの〈情報思念体（霊魂）〉が憑依していた。シュリは母親を殺した父・真城コウタロウへの復讐を手伝ってくれと本多に頼む。