1999年在东京，一个军用机器人在没有任何人的情况下自动启动，蛯原姫奈重工一位名叫英一的天才程序员自杀了。谁也没想到，两起互不相关的事件会让东京在未来陷入恐怖之中。从建筑工地到人们的日常生活，随处可见被称为“劳动”的大型机器人。面对日益增多的涉工犯罪，警察局设立了第二类特殊车辆，配备了特殊机器人PatLabor，处理特殊事务。人工处于升级期，作为机器人大脑的计算机操作系统升级为HOS。正在这时，突然发生多起机器人失控事件，机动警队负责调查此事。他们发现是与HOS有关的电脑病毒引起的，肇事者已经销毁了所有资料，下落不明。在东京湾，巴比伦人建造巨型海上方舟解决东京土地问题的计划已经到了关键时刻，全国45%的劳动机器人都在这里组装。一旦这些机器人失控，后果将不堪设想...本片是电视动画《移动警察》的剧场版。