日本東京因為溫室效應造成的海平面上升而有沈沒之虞，所以開始進行所謂巴比倫計劃：建造大型海堤封閉東京灣，將灣內的海水抽除之後，再進行填海造陸。巴比倫計劃大量引進人類駕駛的大型機器人“Labor”，至此與Labor有關的治安問題也層出不窮。本作品的主要角色就是專門負責這類案件的機動警察特車二課。特車二課第二小隊配備先進的警用Labor“Patlabor”（patrol labor之意），與整備班和特車二課第壹小隊壹起駐紮在東京壹處偏遠的海埔新生地。