经过一系列的苦战，关八旅由横滨信（横山由纪饰演）、濑泽秀吉（吉田涉也饰演）、村上信长（村上信久饰演）、丸内正弘（丸山龙宏饰演）、安原君（安田秋明饰演）、春贺近野（神野龙之助饰演）、，和冈川龙之助（冈仓忠雄饰演），最终击败了由总统（富山惠饰演）领导的黑暗十字军，将久违的和平带回了80000座城市。后来，关八旅被尊为救世主，市政府为他们拨出了巨额资金。在奢华奢华的无忧无虑的岁月里，昔日的超级勇士们逐渐沉沦。与此同时，大和市长（赤井秀华饰演）以关八为代言人，积极推动创建零犯罪城市的所谓零项目。周刊记者西乡（前田俊彦饰演）注意到，近年来，8万个城市的失踪人数一直在增加。她怀疑这一切都与关八旅有关，于是匿名进行了调查。另一方面，红战士和他们的同伴逐渐渐行渐远，最终出人意料地站在了恐怖势力的阵容中