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