L'action se situe dans un futur proche oů les avancées technologiques ont permis ŕ l'homme de créer des labors, de gigantesques robots capables d'effectuer de nombreux travaux. Hélas, ils sont également utilisés ŕ mauvais escient par des terroristes. Pour lutter contre ce nouveau type de criminalité, la police a dű créer une patrouille spéciale, la Patlabor. Noa Izumi, fraîchement débarqué dans la patrouille, découvre le quotidien mouvementé des pilotes de labors.