Nel prossimo futuro Tokyo è impegnata nel Progetto Babylon, un'imponente opera di dighe e canali finalizzati a sottrarre al mare nuovo spazio vitale per l'espansione della città realizzato grazie a robot utilizzati nel campo delle costruzioni. Parallelamente però la criminalità sfrutta proprio l'uso di questi robot anche da parte di gruppi ecoterroristi avversi al Progetto Babylon. Per far fronte a questo fenomeno la polizia di Tokyo ha così istituito delle speciali sezioni di Polizia Mobile dotate di labor di nuova generazione, i Patrol Labor, meglio noti come Patlabor.