日本东京因为温室效应造成的海平面上升而有沉没之虞，所以开始进行所谓巴比伦计划：建造大型海堤封闭东京湾，将湾内的海水抽除之后，再进行填海造陆。巴比伦计划大量引进人类驾驶的大型机器人“Labor”，至此与Labor有关的治安问题也层出不穷。本作品的主要角色就是专门负责这类案件的机动警察特车二课。特车二课第二小队配备先进的警用Labor“Patlabor”（patrol labor之意），与整备班和特车二课第一小队一起驻扎在东京一处偏远的海埔新生地。