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