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