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 civiles 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 1998, centrándose en la segunda patrulla de la Segunda División de Vehículos Especiales de la Policía de Tokio.