故事发生于公历2808年，在未来都市OEDO的高度机械化刑务所服刑的三名犯人被选做机动刑事，他们可以同真正的警察那样追捕逃犯，然后用所抓犯人的服刑年数同自己的相抵作为酬劳。不过他们每个人的脖子上都装着藏有炸药的项圈，一旦有不服从命令或是逃跑的情况，他们就会遭到变成无头尸的命运，在随时丧命的压力和可能免罪的希望下，三名刑事同城市中的犯罪分子开始了激烈的战斗...