经过多次艰苦的战斗，由恒丰成(横山裕)、严泽勋(涉谷昴)、村冈雄贵(村上信五)、丸之正弘(丸山隆平)、靖国神社君(安田章大)、菅野切郎(锦户亮)和大川梁杰(大野忠)等7名年轻人组成的关霸团队，最终击败了由总统(东山纪之)率领的暗黑破坏神。此后，关霸团队被视为救星，市政府向他们拨付了巨额资金。在醉醺醺的快乐岁月里，前超级战士们逐渐消沉。与此同时，市长大河(赤井英和)以管坝为发言人，积极推进所谓零犯罪工程，建设零犯罪城市。《西乡》(前田敦子)周刊记者注意到，近几年来，8万个城市的失踪人口数量一直在增加。她怀疑这一切都与关羽的团队有关，所以她开始匿名调查。另一方面，红色战士和他的朋友们渐行渐远，最终站在了恐怖势力的阵容中...