A medida que la raza humana evoluciona, también lo hace su tecnología. Los ingenieros han creado con éxito robots apodados “Labors” para su distribución masiva, utilizados por la sociedad para una serie de tareas cotidianas. Sin embargo, hay delincuentes que consiguen hacerse con estos Labors, utilizándolos para sus propios medios nefastos.
Para combatir esta nueva forma de delincuencia, la policía de todo el mundo comienza a utilizar “Patlabors” o “Patlabors” para poner fin a los delitos relacionados con el trabajo. La novata agente de policía Noa Izumi es reclutada en una unidad especial de Patlabor, obteniendo su propio traje mecánico para luchar contra el crimen. Con el nombre de Alphonse, Izumi trabaja incansablemente junto a sus compañeros para mantener la civilización a salvo de aquellos que utilizarían esta avanzada tecnología para dañar a los demás.
A medida que Izumi se integra en su unidad, también debe aprender a desenvolverse en su esfera social y profesional con gracia e ingenio. Entabla amistad con el distante Asuma Shinohara, con su compañero piloto Isao Oota y con los demás miembros de su brigada, a los que ayuda a combatir complots conspirativos, revueltas en el lugar de trabajo y seres sobrenaturales.