卖炭维生的善良少年炭治郎，某天家人惨遭鬼杀害。而唯一幸存的妹妹祢豆子，却变化成鬼。遭到绝望现实打击的炭治郎，为了让妹妹恢复回人类，为了被杀害的家人向鬼报仇，决定踏上”猎鬼”之路。
Fry是一名生活在20世纪的送货员，他工作不顺心，生活不如意，是个彻头彻尾的失败者。机缘巧合下，他被时光机器送到了1000年后的未来，也就是公元3000年！在光怪陆离的未来世界，他遇到了独眼女外星人Leela，Leela要给他植入职业芯片，好让他能在未来生活下去，而他的新职业居然也是送货员。Fry遂逃离出去，路上遇到了机器人Bender。Leela在追捕他们的过程中，也放弃了自己不喜欢的职业，连同Fry一起，成为了职业逃亡者。三人搭乘了星际宇宙飞船，成为星际快递公司的船员，而Fry的新工作，就是负责为宇宙的各个地方送快递，也就是说，他还是个送货员。 就这样，送货员Fry，船长Leela，机器人Bender穿梭于宇宙之中，展开了妙趣横生的31世纪星际快递冒险之旅。
有一颗神秘的光球从天而降。
二十一世纪初，人口不断增长，职位和房屋的需求成为了人们首要的问题。 原本的土地已经不足以满足社会的发展，于是日本政府将东京湾对出的海域进行一次大规模的填海造地工程，填平面积总共四十五万平方公尺，把木更津第一人工岛和川崎第二人工岛连接结合，长十五公里的大型防波堤就可以动工。这就不仅代表绕首都圈一周的大环状路完全通车，同时十多个水门亦可利用潮差去排水，最重要就是确保了未来十年东京有四万五千公顷的用地。 由于是以“永恒之都巴比伦”作为蓝本建设的国际大都会东京，于是这“巴比伦计划（Babylon Project）”称得上是本世纪最大海面工程计划。为了加快工作效率，建造更加庞大的建筑物及应付这庞大的工程，于是发展出专为工业使用的大型机械人，称之为Labor。 他们被广泛使用后，除增加了建筑的效率、解决了房屋问题外，亦增加了不少的就业机会；不过与此同时亦衍生出了一个新的问题，就是Labor犯罪案件的频发。这些可能只是醉酒驾驶，又可能只是驾驶者的意气用事，或者是不法份子把Labor改装为犯罪工具。不过这一切一切不仅使周遭的环境破坏,更使社会秩序混乱。 社会迈入了新时代，人类已经制造出可以操作的机械人来代替他们从事某些危险及繁重的工作，这些机械人常应用在工程建筑领域。但是正因为机械人的强大力量，使得犯罪分子也蠢蠢欲动。因此作为国家工具之一的警察部队自然也会有相对应的机构来应付机械人事件的发生。 在这个极其特殊时代的不安定状况下，日本警示厅警备部于是决定成立了一个全新部门――特车二课（Special Vehicles Section 2），以专门打击Labor相关的犯罪案件。而这种警队专用的Patrol-Labor（巡逻警用机械人）被称为Patlabor！
这是一个充满了混乱的世界，普通的警察已经无法应对发生在此的骚乱和危机，因此，一种名为“武侦”的职业应远而生，从业人员可以在法律所界定的范围内通过任何手段包括武力来解决麻烦。武侦高中便是专门为培养此类人才而设立的专科学校。远山金次（间岛淳司 配音）是武侦高中里的一名平凡男生，他就读于侦查科，成绩属于最低等的“E”级。然而，金次有着不为人知的特殊能力，那就是在亢奋状态下，他的所有能力都会以30倍的数值快速增加，这种能力曾经为金次惹过不少的麻烦，因此他宁愿将其隐藏起来，做一个不起眼的普通人。一场突如其来的爆炸让金次结识了名为亚里亚（钉宫理惠 配音）的超强少女，金次的命运因为这次相遇而发生了翻天覆地的变化。
