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