No futuro, o rápido avanç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 aos "crimes trabalhistas", resultando na necessidade de um novo ramo de aplicação da lei com e dedicado ao policiamento do Trabalho. Quando Izumi Noa, uma policial feminina, se torna a mais nova recruta do Special Vechicals Devision 2, ela e seu topo de linha "Trabalho de Patrulha" (ou "Patlabor") Alphonse são varridos para uma série de aventuras com trabalhadores loucos da construção civil, ecoterroristas e monstros marinhos.