“너희들은 최고의 부품이다!” 2029년 3월, 전후 최대의 사건으로 불리는 일본 총리 암살사건이 벌어지자, 쿠사나기 소령은 사이보그 대원들로 구성된 정예 부대를 이끌고 수색에 나선다. 대테러의 배후를 파헤치던 쿠사나기 소령은 자신과 똑같은 모습을 한 사이보그를 뒤쫓던 중, 그녀의 출생에 얽힌 충격적인 진실을 마주하게 되는데… 드디어 ‘공각기동대’의 전설적인 서막이 열린다!