Die Geschichte spielt zum Zeitpunkt der Veröffentlichung in der nahen Zukunft von 1998–2002. Roboter namens "Labors" werden bei schweren Bauarbeiten eingesetzt. Die Tokyo Metropolitan Police verfügt über eine eigene Flotte von Patrol Labors oder Patlabors zur Bekämpfung von Verbrechen / Terrorismus und zur Bewältigung von Unfällen mit Labors. Die Handlungsstränge drehen sich normalerweise um das Spezialfahrzeug der Tokyo Metropolitan Police, Abteilung 2, Abteilung 2. Noa Izumi ist die Hauptfigur der Serie, aber alle Divisionen 2 spielen eine Rolle. Hata und Kusumi sind Hauptakteure des dritten Patlabor-Films.