Batou est un cyborg vivant. Son corps entier a été fabriqué par l'homme. Seules lui restent des bribes de son cerveau et le souvenir d'une femme. Dans un monde où la frontière entre humains et machines est devenue infiniment vague, les Humains ont oublié qu'ils sont humains. Voici la débauche du "fantôme" d'un homme solitaire qui néanmoins cherche à conserver son humanité.
L'histoire se déroule dans un monde futuriste cyberpunk et nous fait suivre les aventures de Motoko Kusanagi, dite « major », et Batou, deux cyborgs appartenant à une unité spéciale du gouvernement (la section 9, anti-terroriste) qui essaient de capturer le pirate informatique le plus dangereux et insaisissable au monde, connu seulement sous le pseudonyme de Puppet master (« le marionnettiste »). Cette traque se fait sur un fond de guerre des services avec la section 6, qui s'intéresse elle aussi au Puppet master dans le cadre d'un projet mystérieux, le « projet 2501 ».
Dans une banlieue de Stockholm, dans un futur proche. Les souterrains européens sont reliés par un gigantesque métro. Roger évite de prendre le métro. il a l'impression que ses faits et gestes sont contrôlés, entend dans sa tête la voix d'un étranger... Pensant être victime d'une machination, il demande de l'aide à une jeune mannequin, Nina.