No futuro, a rápida evolução da tecnologia dá origem a robôs gigantes conhecidos como "Labors", assim chamados por sua utilidade na indústria pesada. No entanto, isso também dá origem a "crimes trabalhistas", resultando na necessidade de um novo ramo de aplicação da lei equipado e dedicado ao policiamento dos trabalhos. Quando Izumi Noa, uma policial feminina, se torna a mais nova recruta da Special Vehicles Division 2, ela e seu top de linha "Patrol Labor" (ou "Patlabor") Alphonse são levados a uma série de aventuras com trabalhadores da construção enlouquecidos, eco -terroristas e monstros marinhos.