這是一段攻殼機動隊成立前夕鮮為人知而又影響深遠的故事。2027年6月6日的一天，隸屬陸軍機密部隊501機關的真室中佐（宮內敦士 配音）在鬧市街頭被人殺害，此前他曾陷入軍火買賣的賄賂丑聞不得脫身，他對死亡背后自然隱藏著無數謎團。陰雨之夜，試圖取回真室電子腦的公安9課課長荒卷大輔（塾一久 配音）與生化人草薙素子（坂本真綾 配音）在真室中佐的墓地首次相遇。此時草薙還只是501機關負責網絡犯罪追查的軍人，此行她希望找到倍為尊重的中佐蒙冤以及遇害背后的真相。誰知，棺木中的中佐早已不見了蹤影。在此之后，她受到荒卷委托展開調查，并在一連串兇險追查的過程中與前特種部隊成員巴特（松田健一郎 配音）和時為新濱縣刑警的陀古薩（新垣樽助 配音）邂逅。撲朔迷離的案情，草薙一行被引向未知的彼方……
本片根據士郎正宗的原作改編。