經過連番苦戰,橫峰誠(橫山裕 飾)、澀澤薰(涉谷昴 飾)、村岡雄貴(村上信五 飾)、丸之內正悟(丸山隆平 飾)、安原俊(安田章大 飾)、錦野徹朗(錦戶亮 飾)以及大川良介(大倉忠義 飾)等七位青年組成的關八戰隊終於打敗了總統(東山紀之 飾)所率領的暗黑十字軍,將久違的和平帶回八萬市。在此之後,關八戰隊被奉為救世主,市政府向他們下撥巨款,在紙醉金迷的逍遙歲月中,曾經的超級戰士日漸沈淪。與此同時,大鶴市長(赤井英和 飾)則以關八為代言人,積極推行所謂打造零犯罪城市的Zero Project。周刊記者西鄉(前田敦子 飾)察覺近年來八萬市失蹤人口不斷增加,她懷疑這壹切都與關八戰隊有關,於是隱姓埋名展開調查。
另壹方面,紅戰士與夥伴們漸行漸遠,竟然最後站在了恐怖勢力的陣容之中……