1999年的东京,一部军用的机械人在无人的情况自动启动、一个名为帆场瑛一的篠原重工天才程序员自杀;谁也没想到,两起无关事件却会在将来把东京带入恐怖中。从建筑施工现场到人们的日常生活,处处都可以见到一种被称为“Labor”的大型机器人。面对Labor相关犯罪与日俱增的局面,警察局成立了特殊车辆二课,配备专门机器人PatLabor,负责处理特殊事务。Labor到了更新换代的时期,作为机器人大脑的电脑操作系统升级为HOS。正在这时,突然发生多起机器人失控事件,机动警察小队负责调查此事。他们发现这是由与HOS有关的电脑病毒所导致的,而肇事者已经销毁了所有资料行踪不明。在东京湾,制造巨型海上方舟以解决东京土地问题的巴比伦计划已经到了关键时刻,那里集结了全国45%的Labor机器人,这些机器人一旦失控后果将不堪设想…… 本片为TV动画《机动警察》的剧场版。。在传说中,人鱼的肉是众人趋之若鹜的珍贵药材,凡是食用它的人,即可获得永生不死的荣耀。在一次偶然中,渔夫涌太(山寺宏一 配音)和伙伴们捕获了一奇怪的肉块,鬼使神差中,三人分食了此物,不久之后,其中的两人暴毙,而不知是幸运还是不幸,从这天起,幸存下来的涌太成为了不死之人。经过了几百年是世事变迁,涌太终于无法忍受独活的孤独和寂寞,他决定走遍世界各地,发誓要找到解除永生诅咒的方法。
在世界的某处,被村人监禁的名叫真鱼(高山南 配音)的女子在姥姥的哄骗下吃下了人鱼的肉。涌太和真鱼,当两人相遇时,命运之轮开始转动,两个背负着永生罪孽的人,踏上了充满危险和死亡的逃亡道路。。