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