经过一系列的苦战，由恒风城(横山裕)、濑泽勋(涉谷昴)、村冈雄贵(村上信五)、丸内正五(丸山隆平)、安原君(安田章大)、菅野多郎(锦户亮)、大川义介(大仓忠智)等七位年轻人组成的关八队，终于打败了社长(东山纪之)率领的暗黑破坏神。之后，关坝队被视为救星，市拨巨资给他们。在醉生梦死的无忧无虑的岁月里，曾经的超级战士渐渐沉沦。与此同时，大和市长(赤井英和)以关霸为代言人，积极推动所谓的零工程，建设零犯罪城市。周刊记者西乡(前田敦子)注意到近几年八万城市的失踪人数一直在增加，她怀疑这一切都和关坝队有关，于是匿名展开调查。

另一方面，红武士与朋友渐行渐远，最终站在了恐怖势力的阵容中...