Nell'anno 2032 le differenze tra gli umani e i cyborg sono quasi inesistenti. Batou è un cyborg, detective della stazione 9 della polizia di pubblica sicurezza. Sta indagando su una serie di omicidi commessi dalla gynoidi, robot dalle sembianze femminili che, sfruttate come geishe, prima uccidono i loro proprietari e poi si suicidano esplodendo. Una serie di indizi portano alla ditta Locus Solus che le produce su una misteriosa nave al largo delle coste, fuori dalla giurisdizione degli stati.