Anno 2032. Le differenze tra gli esseri umani e le macchine sono quasi scomparse. Gli umani hanno dimenticato le loro origini e quelli che restano convivono con i cyborg (umani che esistono in corpi interamente meccanici) e dolls (robot privi di qualsiasi elemento di umanità). Batou è un cyborg. Le uniche tracce di umanità risiedono nel suo cervello e nel ricordo di una donna chiamata Mayor. Batou sta indagando su una nuova specie di creature, i gynoid. Esseri dall'aspetto femminile creati per la soddisfazione del desiderio sessuale che uccidono i loro padroni. La detection lo indurrà a porsi domande sul suo essere più profondo.