Argumento
Existen tres líneas de tiempo diferentes. Las tres comparten el mismo tipo de mundo y la mayoría de personajes, pero a medida que la trama avanza se vuelven historias diferentes. Las historias de Patlabor generalmente transcurren desde el año 1998 al 2002.
La acción se desarrolla en una realidad alternativa donde desde principios de los 80 se han fabricado mecha, que han recibido el nombre genérico de Labors por estar dedicados a trabajos como la construcción.
La proliferación de estos Labors condujo a la necesidad de crear unidades de policía especializadas en ellos y Labors que pudieran ser utilizados para controlar a los otros, los patlabors.
La historia comienza en el año 1998, centrándose en la Segunda División de Vehículos Especiales de la Policía de Tokio.