2071年的万圣节前夕，火星上的大城市突然发生了令人惊叹的犯罪。高速公路上一辆油罐车爆炸了。事故发生现场的人们因不明原因病倒，死伤人数超过400人。这样大规模的杀人事件，似乎是不明来源的生物武器所为。为此，火星政府发布了3亿圆的赏金悬赏恐怖分子。目击事件的faye单独行动妄图独占赏金，艾德使用黑客技术找到线索，与Bebop号上的大家一起行动。四人一狗组合再次出动，但他们不知道，这3亿元的代价，是对抗前所未有的强大犯罪者。

　　2071年，随着超光速航行技术的实现，人类得以在太阳系范围内方便的移动，但是由于设计上的失误，这种技术引发了月球的爆炸，无数的月球碎片被吸引向地球，造成了空前绝后的大灾难。存活下来的人类逃离地球，并开始在太阳系各地建立家园。由于这次灾难，国家政府等权利机构都极为不稳定、治安问题也成为了一个难题。有些组织开始允许个人抓捕通缉的罪犯并换取奖金，这就是“赏金猎人”。史派克和杰特是驾驶飞船BEBOP号在宇宙中以捉拿逃犯获取奖金为生的赏金猎人。两人在星际间的旅程中，结识了身负巨债、嗜财如命的美女菲和电脑神童艾德，并收养了拥有高智商的数据狗爱因。从此，四人一狗游荡在广阔之宇宙之中，在自己与他人的生活中经历著种种悲欢离合，也寻找著各自的过去。

　　1999年的东京，一部军用的机械人在无人的情况自动启动、一个名为帆场瑛一的篠原重工天才程序员自杀；谁也没想到，两起无关事件却会在将来把东京带入恐怖中。从建筑施工现场到人们的日常生活，处处都可以见到一种被称为“Labor”的大型机器人。面对Labor相关犯罪与日俱增的局面，警察局成立了特殊车辆二课，配备专门机器人PatLabor，负责处理特殊事务。Labor到了更新换代的时期，作为机器人大脑的电脑操作系统升级为HOS。正在这时，突然发生多起机器人失控事件，机动警察小队负责调查此事。他们发现这是由与HOS有关的电脑病毒所导致的，而肇事者已经销毁了所有资料行踪不明。在东京湾，制造巨型海上方舟以解决东京土地问题的巴比伦计划已经到了关键时刻，那里集结了全国45%的Labor机器人，这些机器人一旦失控后果将不堪设想……
　　本片为TV动画《机动警察》的剧场版。

　　现在都市犯罪日益猖蹶时，一个神秘人物崭露头角。他不是警察，也有别于一般私人侦探和保镖，而是位我行我素的侠探，他复姓冴羽，单名獠，人称"城市猎人 "。他身怀绝技，足智多谋，见义勇为而又性情诙谐，即使在难中也要开些超级玩笑：偏偏还能屡屡得到佳人相助，从而演出一幕幕情义交织的精彩活剧……

　　现在都市犯罪日益猖蹶时，一个神秘人物崭露头角。他不是警察，也有别于一般私人侦探和保镖，而是位我行我素的侠探，他复姓冴羽，单名獠，人称"城市猎人 "。他身怀绝技，足智多谋，见义勇为而又性情诙谐，即使在难中也要开些超级玩笑：偏偏还能屡屡得到佳人相助，从而演出一幕幕情义交织的精彩活剧……

　　“亚人”是1980年代开始渐渐出现在人类视野之中的新人种，他们源自于人类，有着和人类一样的外貌，却有着不老不死的肉身，只有一个人类死亡之后，才能够判断他是否为亚人。人类恐惧亚人身上所蕴藏的强大力量，对他们发起了严酷的追捕和研究。
　　永井圭（宫野真守 配音）是一位平凡的少年，拥有高超的智商和优秀的成绩，某日，在一场交通事故中，永井圭不幸丧生，随后变为亚人，遭到了军方的通缉。在童年好友海斗（细谷佳正 配音）的帮助下，永井圭踏上了逃亡的旅途，期间遇到了身份神秘的帽子男佐藤（大冢芳忠 配音），虽然佐藤和永井圭同为亚人，但不知为何，佐藤将永井圭视为了敌人。

　　柯南在街头目睹一名正打电话的警察在雨中被射杀，忙将凶手追踪，但凶手逃脱。死者闭眼一刻紧抓左胸，似乎有所暗示。事后柯南从目暮警官口中了解到紧抓左胸是暗示那里有警察手册。不久又有警察手拿警察手册被人射杀于地下车库。对于这两起案件，目暮警官等人一反常态不愿向毛利小五郎及柯南透露太多信息。毛利不甘心进一步追问，白鸟警官只答一句“Need not to know”。该话是警察之间所用的密语，意味这两起杀人事件与警察内部人士有关。
　　柯南、小兰等人参加白鸟妹妹的婚宴，电突然间停掉，那刻小兰正与女警佐藤在洗手间。小兰拿起身边的手电筒欲照明时，一颗子弹射进佐藤身体，小兰吓昏过去。次日小兰醒来，却因怪责自己害佐藤挨枪失去记忆。目暮见事态越来越严重，将秘密说出，原来死去的两名警察正与佐藤一起重查一桩有关医生仁野自杀的案件，该案涉及到警察局长的公子。将局长公子假定为嫌疑人之一时，柯南亦想到佐藤被射杀后宴会上少掉的两个人。