7个废柴青年受雇成为英雄“关8战队”，经过惨烈的战斗，消灭了恐怖组织黑暗斗士，城市暂时迎来了看似和平的生活……
那之后5年，在2040年，大鹤市长在八万市推行Zero Project，达成了年犯罪率为0的惊人记录。
关8战队作为城市的救世主被崇拜，拿着高薪，做着有名无实的工作。
过上了过去无法想象的金钱美女、私人沙滩的生活。但是其中红战士不在。
八万市一方面是日本改革的模范都市，实际上每年都有上百人行踪不明。发现这件事的是拥有女汉子气质和行动力的记者西乡纯。
她为了追查真相，作为英雄协会的秘书，潜伏在关8战队身边。随着调查进展，她发现黑战士在寻找下落不明的鬼头桃子。
就在此时，发生了突如其来的爆炸事件。街头大屏幕上出现了本来应该被消灭了的黑暗斗士的旗帜，以及红战士。
“立刻停止Zero Project，不然就要处刑”
伙伴突然的背叛，让关8战队困惑不已。为了逮捕红战士并查明真相，他们奔赴了红战士的藏匿地点。然而等待他们的是
以救人之心释放了战服力量的红战士。
他们从对峙中得出的答案是？他们无法避免的“分别的命运”是？！
关8战队，能再次拯救城市吗？