A la suite d'une brusque montée des eaux sur le globe, l'homme a du construire des digues pour protéger ses villes côtières. Pour faciliter ces gigantesques travaux, il a mis au point le Labor, une sorte de grande armure mécanique dotée de jambes et de bras et pilotée de l'intérieur. Mais ces machines sont désormais utilisées parfois pour commettre des méfaits. Ainsi est née une section spéciale de police, la Patlabor, conçue pour lutter contre cette nouvelle forme de criminalité. Nous suivons les aventures d'Elodie (Noa en VO), une jeune recrue plutôt douée...