1999年的东京，从建筑施工现场到人们的日常生活，处处都可以见到一种被称为Labor的大型机器人。面对Labor相关犯罪与日俱增的局面，警察局成立了特殊车辆二课，配备专门机器人PatLabor，负责处

警视厅搜查二课的警员们，以查出消失的10亿日圆为目标，这10亿涉及外务省机密费诈取，在查案的过程中，他们发钱的下落与被称为"三恶人"的外务省官员有关...