Un futuro molto prossimo. L'arrivo dei Labor, robot progettati per eseguire lavori pesanti, consente un grande sviluppo della produttività. Ma i Labor possono essere utilizzati come armi, sia in guerra, che da parte dei criminali. Per combattere questi nuovi crimini vengono fondate in tutto il mondo delle squadre segrete di polizia addestrate per garantire l'ordine su robot appositamente progettati: i Patlabor.