1999年的东京，一部军用的机械人在无人的情况自动启动、一个名为帆场瑛一的篠原重工天才程序员自杀；谁也没想到，两起无关事件却会在将来把东京带入恐怖中。从建筑施工现场到人们的日常生活，处处都可以见到一种被称为“Labor”的大型机器人。面对Labor相关犯罪与日俱增的局面，警察局成立了特殊车辆二课，配备专门机器人PatLabor，负责处理特殊事务。Labor到了更新换代的时期，作为机器人大脑的电脑操...

东京峰会召开在即，为了确保会议顺利进行，日本警方出动约两万名警力对位于东京湾的超大设施“海洋边缘”进行安保工作。可就在严密的防控下，此地已然发生了爆炸案。令柯南（高山南 配音）等人始料未及的是，现场居然留下了对毛利小五郎（小山力也 配音）极其不利的证据。在此之后，小五郎 遭到逮捕。柯南则发现安室透曾出现在爆炸现场，并且负了伤。为了还毛利叔叔的清白，柯南和阿笠博士以及少年侦探团的小伙伴们联合起来勘察...