Em um futuro próximo, robôs gigantes chamados Labors são usados em construções e serviços urbanos, mas também em crimes. Para combatê los, a polícia cria a Unidade 2 de Veículos de Patrulha Móvel, o esquadrão Patlabor. A jovem piloto Noa Izumi e seus colegas lidam com casos bizarros, terrorismo tecnológico e conflitos políticos, enquanto enfrentam falhas mecânicas, burocracia e o cotidiano caótico da corporação. As novas OVAs expandem o universo da série com histórias paralelas, mais foco nos personagens e um equilíbrio entre comédia, drama e ação policial.