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