1995년 개봉한 오시이 마모루 감독의 공각기동대 극장판을 리뉴얼한 작품. 신작 CG컷을 포함해 풀 릴뉴얼한 공각기동대. 초고속 네트워크 사회, 점점 더 지능화되고 흉포화 해지는 범죄에 대항하기 위해 정부는 대장 쿠사나기를 필두로 비공식 사이보그 부대를 결성하여 공안 9과 ‘공각기동대’를 탄생시킨다. 어느 날, 각국의 정보망으로부터 네트워크를 중심으로 출몰하며 주가조작, 정보조작, 정치공작, 테러 등의 죄목으로 국제수배중인 인물 ’인형사’가 일본에 나타났다는 경고가 ‘공각기동대’로 날아든다. 쿠사나기는 정체불명의 해커’인형사’를 제거하기 위해 임무에 뛰어든다.
Millivie