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