经过一场激烈的较量之后，以横峰诚（横山裕饰演）、涩泽薰（涉谷昴饰演）、村冈雄贵（村上信五饰演）、丸之内正悟（丸山隆平饰演）、安原俊（安田章大饰演）、锦野彻朗（锦户亮饰演）以及大川良介（大仓忠义饰演）组成的关八战队最终击败了由总统（东山纪之饰演）指挥的暗黑十字军，恢复了八万市久违的和平。自此以后，关八战队被颂扬为拯救者，市政府提供了大量经费赞助他们；但在此后的奢靡生活中，过去的英雄开始走向沉沦。与此同时，大鹤市长（赤井英和饰演）借用了关八的形象来推动所谓“零犯罪都市计划”—即Zero Project。周刊报社记者西乡（前田敦子饰演）发现近段时间八万市失踪人口的数量不断增加，怀疑这与关八战队有关联，于是化装成他人并展开隐蔽的调查工作。另一方面，红战士及其伙伴们变得渐行渐远，竟然意外加入到敌对势力一方的力量中去。