À l'avenir, la technologie qui avance rapidement donne naissance à des robots géants appelés Labors, ainsi nommés pour leur utilité dans l'industrie lourde. Cependant, cela donne également lieu à des crimes du travail, ce qui a nécessité une nouvelle branche de l'application de la loi équipée et dédiée à la police du travail. Quand Izumi Noa, une femme policier, devient la nouvelle recrue de la Division 2 des véhicules spéciaux, elle et son supérieur de la patrouille Labor (ou Patlabor) Alphonse est balayé dans une série d'aventures mettant en vedette des ouvriers du bâtiment, des éco-terroristes et des monstres marins.