經過連番苦戰，橫峰誠（橫山裕飾）、澀澤薰（涉谷昴飾）、村岡雄貴（村上信五飾）、丸之內正悟（丸山隆平飾）、安原俊（安田章大飾）、錦野徹朗（錦戶亮飾）以及大川良介（大倉忠義飾）等七位青年組成的關八戰隊終于打敗了總統（東山紀之飾）所率領的暗黑十字軍，將久違的和平帶回八萬市。在此之后，關八戰隊被奉為救世主，市政府向他們下撥巨款，在紙醉金迷的逍遙歲月中，曾經的超級戰士日漸沉淪。大鶴市長（赤井英和飾）以關八為代言人推行打造零犯罪城市的ZeroProject，而周刊記者西鄉（前田敦子飾）通過調查發現八萬市近年失蹤人口激增與該計劃存在關聯，她偽裝身份展開秘密追蹤。紅戰士澀澤薰因理念分歧逐漸脫離團隊，在總統殘余勢力操控下淪為破壞力量，與昔日同伴兵戎相見。隨著真相揭露，戰隊成員被迫直面自身墮落的根源，在與暗黑十字軍最終決戰中完成自我救贖，而總統幕后操控市民洗腦計劃的陰謀亦被徹底粉碎。