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

故事的主人公黑铁一辉虽有着成为能将灵魂转化为魔剑的“魔导骑士”的目标，但由于自身没有魔法方面的才能而被他人戏称为“落第骑士”。不过，在与来自异国的公主——有名且最强的“A级骑士”史黛菈・法米利昂相遇后，一辉的学院生活发生了改变。

　　这是一个人类内心活动均能够数值化的科技时代，同样能被量化的，还有每个人的“犯罪系数”，而原先的调查和侦破都被犯罪系数的检测所替代。维持治安逮捕罪犯的职责，当然落在了警察们的头上，但同时，这些惩奸除恶的执行官们，本身就是拥有着高犯罪系数的危险人物，因此，另一批专门监视他们的“监视官”应运而生。 　　作为一名执行官，狡噛慎也（关智一 配音）有着极强的业务能力，在同其监视官常守朱（花泽香菜 配音），同事征陆智己（有本钦隆 配音）、縢秀星（石田彰 配音）、六合冢弥生（伊藤静 配音）的合作下，制服了一个又一个