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...