某年的圣诞夜,大批民众聚集到某栋大厦门外,抗议国家与库赞共和国的纯净水合作计划。与此同时,交通网络以及相关电子系统遭到入侵而全面失灵,随后更有维持治安的警察掏枪射击抗议民众。值此危急时刻,公安九课少校的草薙素子(坂本真绫 配音)率领队员巴特(松田健一郎 配音)、陀古萨(新垣樽助 配音)等人迅速展开行动,与恐怖分子和黑客展开连番恶斗。这支个性满满且身怀绝技的机动部队,还要追溯到2027年6月的某天。时任陆军机密部队501机关中佐的真室在街头被人杀害,公安9课课长荒卷大辅(塾一久 配音)在墓地与生化人草薙素子首次邂逅。后者接受荒卷的委托追查真相,在这一过程中和巴特等人邂逅。这正是一段传奇部队“攻壳机动队”成立前夕的故事……
本片根据士郎正宗的原作改编。。故事发生在日本的元志元年,江湖险恶,人心动荡。为了复仇,个头矮小父母双亡的少年铁之助(小林由美子 配音)以成为“鬼”为目标,要求加入当时十分有威望的武士组织新撰组。在新撰组里,铁之助认识了外表温柔剑术高超的一番组组长冲田总司(斋贺弥月 配音),以及外表鬼畜却心思细密的新撰组副长土方岁三(中田让治 配音)。组中各类有趣的人等让铁之助的生后变得多姿多彩,而柔弱的少女沙夜(高桥美佳子 配音)更是撩动了少年稚嫩的心弦。
在新撰组内,严明的纪律必不可少,有时甚至严苛到了违背人性的地步。目睹着和激进攘夷派做着不懈斗争的组员,看着他们为了维护自己的尊严宁可丢失性命,铁之助在心里暗下决心,要让这武士道精神流传下去。。