The story takes place in what was, at the time of release, the near future of 1998–2002. Robots called "Labors" are employed in heavy construction work. The Tokyo Metropolitan Police has its own fleet of Patrol Labors ("Patlabors"; as opposed to patrol cars) to combat crimes/terrorism and deal with accidents involving Labors. The story arcs usually revolve around Tokyo Metropolitan Police Special Vehicle Section 2, Division 2. Noa Izumi is the main protagonist of the series, but all of Division 2 play roles. Hata and Kusumi are main protagonists of the third Patlabor film.