与恋人腻在一起休假中的草薙素子突然收到了巴特关于炸弹恐怖袭击的紧急报告。来到现场后发现恐怖分子的主犯人胸前刻有符号。同一时间、山之手的大坝突然发生爆炸事件，现场的警察殉职。 留下的线索仅有被称为“人鱼之脚（MERMAID'S LEG）”的义体技师的名片以及义体的脚部。而殉职的警察的后辈陀古萨开始对事件进行调查……
