Les évolutions de la technologie ont permis la création des labors, d'immenses robots ouvriers qui se révèlent bien utiles dans le combat du Japon contre la mer. Mais certains n'hésitent pas à détourner les labors de leur tâche originale pour en faire des armes de destruction.
C'est pourquoi une patrouille spéciale a été formée pour contrer ce nouveau genre de criminalité : la Patlabor.
L'officier Noa Izumi vient juste d'intégrer les rangs de la Patlabor et va devoir se faire à cette nouvelle vie...