The story takes place in the Patlabor world's version of 2013 Tokyo, taking place after the TV series and movies. The completion of the Babylon Project led to disuse of Labors, and Japan is in the midst of a recession. Labors falling into disuse mean there is also no place for the patrol labor squads, which have been shrunk to only one division.