與戀人膩在一起休假中的草薙素子突然收到了巴特關於炸彈恐怖襲擊的緊急報告。來到現場後發現恐怖分子的主犯人胸前刻有符號。同一時間、山之手的大壩突然發生爆炸事件，現場的警察殉職。
留下的線索僅有被稱為“人魚之腳（MERMAID"S LEG）”的義體技師的名片以及義體的腳部。而殉職的警察的後輩陀古薩開始對事件進行調查……...