The story takes place in what was, at the time of release, the near future of 1998-2002. Robots called "Labors" are employed in heavy construction work. The Tokyo Metropolitan Police has its own fleet of Patlabor robotic police officers to combat crimes and deal with accidents involving Labors. The story arcs usually revolve around Tokyo Metropolitan Police Special Vehicle Section 2, Division 2. Noa Izumi is the main protagonist of the series, but all of Division 2 play roles. The feature films follow separate continuities, referred to as the "movie timeline" and the "TV timeline." The different OVA series follow either the movie or TV timelines.

La historia tiene lugar en lo que era, en el momento del lanzamiento, el futuro cercano de 1998-2002. Los robots llamados "Labors" se emplean en trabajos pesados de construcción. La Policía Metropolitana de Tokio tiene su propia flota de oficiales de policía robóticos de Patlabor para combatir los delitos y hacer frente a los accidentes que involucran a Labors. Los arcos argumentales generalmente giran en torno a la Sección 2 de Vehículos Especiales de la Policía Metropolitana de Tokio, División 2. Noa Izumi es la protagonista principal de la serie, pero todos los de Division 2 juegan papeles. Los largometrajes siguen continuidades separadas, conocidas como la "línea de tiempo de la película" y la "línea de tiempo de la televisión". Las diferentes series OVA siguen las líneas de tiempo de la película o la televisión.

ロボットテクノロジーの発達によって登場した汎用多足歩行型作業機械「レイバー」は急速に発展・普及し、軍事・民生を問わずあらゆる分野で使用されるようになった。特に東京を含む首都圏では地球温暖化による海面上昇への備えとして大堤防を東京湾の川崎・木更津の間に築くことと、1995年に発生した東京南沖大地震によるガレキの処分を兼ねて堤防の内側を埋め立てることで首都圏の土地不足の解消をするという、一石三鳥を狙った国家プロジェクト「バビロンプロジェクト」のために日本国内のレイバーの大半が集中していた。だがその結果、レイバーによる事故はもちろん、レイバーを使用した様々な犯罪行為が多発して社会問題となった。

A história se passa no que era, na época do lançamento, o futuro próximo de 1998-2002. Os robôs chamados "Labors" são empregados em trabalhos pesados de construção. A Polícia Metropolitana de Tóquio tem sua própria frota de policiais robóticos Patlabor para combater crimes e lidar com acidentes envolvendo o Labors. Os arcos da história geralmente giram em torno da Seção 2 do Veículo Especial da Polícia Metropolitana de Tóquio, Divisão 2. Noa Izumi é a protagonista principal da série, mas todos da Divisão 2 desempenham papéis. Os longas-metragens seguem continuidades separadas, chamadas de "linha do tempo do filme" e "linha do tempo da TV". As diferentes séries OVA seguem as linhas do tempo do filme ou da TV.

Быстрое развитие технологий привело к созданию и распространению многоцелевой человекоподобной машины - Лабор. Однако сразу же возникла новая угроза обществу: лабор-преступность. В полиции Токио при дивизионе безопасности была создана Секция 2 отдела Специального Транспорта для борьбы с этим видом преступлений. Так возник СТ-2 Патруль Лабор... Патлабор.