In the year of 2013 in Tokyo, Japan. Due to a long running depression, Labors, which are robots used in construction, are fired. The Division 1 of "Patlabor" is also dispersed. Patlabors are used by the Tokyo Metropolitan Police to combat crime. Division 2 of the next generation survives under a pretext of holding experience for Labor operations. Division 2 struggles to survive though.