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