在这个世界上有一个不太繁华却宁静祥和的城市——乌托兰市。这里的人民爱好和平,彼此友爱。冰球似乎是乌托兰人民的最爱,街头巷尾经常能够看到人们扛着球杆的身影,甚至连圣母玛丽亚、爱神丘比特的雕像都入乡随俗扛起了球杆。这一天,一条令人振奋的消息传遍了乌托兰市:世界闻名的萨耶萨耶王国皇家冰球队即将来该市访问,并与乌托兰市冰球队进行一场友谊赛。当地人民欢欣鼓舞,倍感期待,对来自远方的客人给予极大的尊重和礼遇。而另一方,表情严肃傲慢的胡可道将军带领萨耶萨耶王国皇家冰球队抵达乌托兰。
盛大的欢迎仪式过后,精彩的比赛拉开序幕,但是比赛场上奇怪的现象相继发生……。1999年的东京,一部军用的机械人在无人的情况自动启动、一个名为帆场瑛一的篠原重工天才程序员自杀;谁也没想到,两起无关事件却会在将来把东京带入恐怖中。从建筑施工现场到人们的日常生活,处处都可以见到一种被称为“Labor”的大型机器人。面对Labor相关犯罪与日俱增的局面,警察局成立了特殊车辆二课,配备专门机器人PatLabor,负责处理特殊事务。Labor到了更新换代的时期,作为机器人大脑的电脑操作系统升级为HOS。正在这时,突然发生多起机器人失控事件,机动警察小队负责调查此事。他们发现这是由与HOS有关的电脑病毒所导致的,而肇事者已经销毁了所有资料行踪不明。在东京湾,制造巨型海上方舟以解决东京土地问题的巴比伦计划已经到了关键时刻,那里集结了全国45%的Labor机器人,这些机器人一旦失控后果将不堪设想…… 本片为TV动画《机动警察》的剧场版。。