通过连番苦战，横峰诚（横山裕 饰）、涩泽薰（涉谷昴 饰）、村冈雄贵（村上信五 饰）、丸之内正悟（丸山隆平 饰）、安原俊（安田章大 饰）、锦野彻朗（锦户亮 饰）以及大川良介（大仓忠义 饰）等七位青年组成的关八战队总算打败了总统（东山纪之 饰）所带领的暗黑十字军，将久别的平和带回八万市。在此之后，关八战队被奉为救世主，市政府向他们下拨巨款，在醉生梦死的逍遥岁月中，从前的超级兵士日渐沉沦。与此同时，大鹤市长（赤井英和 饰）则以关八为代言人，活跃推广所谓打造零违法城市的Zero Project。周刊记者西乡（前田敦子 饰）发觉近年来八万市失踪人口不断添加，她置疑这一切都与关八战队有关，所以隐姓埋名打开查询。 另一方面，红兵士与同伴们渐行渐远，居然最终站在了恐惧实力的阵型之中……跟第一部的的恶趣味是几乎消失，阿酱也救不了。唯一可爱的是绿小鸟