经过一番番艰苦鏖战，由横峰诚（横山裕 饰）、涩泽薰（涉谷昴 饰）、村冈雄贵（村上信五 饰）、丸之内正悟（丸山隆平 饰）、安原俊（安田章大 饰）、锦野彻朗（锦户亮 饰）和大川良介（大仓忠义 饰）这七位青年组成的关八战队，终于击败了总统（东山纪之 饰）带领的暗黑十字军，让八万市重归久违的和平。此后，关八战队被视作救世主，市政府给他们拨下巨额款项。在纸醉金迷的生活里，曾经的超级战士逐渐堕落。与此同时，大鹤市长（赤井英和 饰）以关八战队为代言人，大力推行打造零犯罪城市的Zero Project。周刊记者西乡（前田敦子 饰）发现近年来八万市失踪人口持续增多，她怀疑这一切和关八战队有关，便隐姓埋名展开调查。另外，红战士和伙伴们的关系日益疏远，最终竟站到了恐怖势力一方……