In the future, rapidly advancing technology gives birth to giant robots known as "Labors," so named for their usefulness in heavy industry. However, this also gives rise to "Labor crimes," resulting the need for a new branch of law enforcement equipped with and dedicated to the policing of Labors. When Izumi Noa, a female police officer, becomes the newest recruit of Special Vehicle Division 2, she and her top of the line "Patrol Labor" (or "Patlabor") Alphonse are swept into a series of adventures featuring crazed construction workers, eco-terrorists, and sea monsters.