Les "Labors" sont des robots lourds destinés à diverses fonctions : construction, lutte contre les incendies, armée, etc. Cependant, bien que les robots ne soient que des machines, leurs opérateurs ne sont que des humains - et les humains se tournent parfois vers le crime. Comme une unité de travail lourd peut être une arme dangereuse, la police du futur est prête à combattre le feu par le feu, en utilisant des unités de travail de patrouille avancées, les "patlabors". Voici l'histoire de la deuxième division des véhicules spéciaux, une équipe hétéroclite de policiers et de femmes patrouilleurs qui font de leur mieux pour lutter contre la criminalité et mener une vie normale.