经过连番苦战，横峰诚（横山裕饰）、涩泽薰（涉谷昴饰）、村冈雄贵（村上信五饰）、丸之内正悟（丸山隆平饰）、安原俊（安田章大饰）、锦野彻朗（锦户亮饰）以及大川良介（大仓忠义饰）等七位青年组成的关八战队终于打败了总统（东山纪之饰）所率领的暗黑十字军，将久违的和平带回八万市。在此之后，关八战队被奉为救世主，市政府向他们下拨巨款，在纸醉金迷的逍遥岁月中，曾经的超级战士日渐沉沦。与此同时，大鹤市长（赤井英和饰）则以关八为代言人，积极推行所谓打造零犯罪城市的ZeroProject。周刊记者西乡（前田敦子饰）察觉近年来八万市失踪人口不断增加，她怀疑这一切都与关八战队有关，于是隐姓埋名展开调查。
另一方面，红战士与伙伴们渐行渐远，竟然最后站在了恐怖势力的阵容之中