诺曼是一个籍籍无名的政治掮客,偶然的机会他结识了一个正在其低谷期的年轻政治家。3年后,这个年轻政治家飞黄腾达,诺曼的生活也随之发生巨大的转变。。经过连番苦战,横峰诚(横山裕 饰)、涩泽薰(涉谷昴 饰)、村冈雄贵(村上信五 饰)、丸之内正悟(丸山隆平 饰)、安原俊(安田章大 饰)、锦野彻朗(锦户亮 饰)以及大川良介(大仓忠义 饰)等七位青年组成的关八战队终于打败了总统(东山纪之 饰)所率领的暗黑十字军,将久违的和平带回八万市。在此之后,关八战队被奉为救世主,市政府向他们下拨巨款,在纸醉金迷的逍遥岁月中,曾经的超级战士日渐沉沦。与此同时,大鹤市长(赤井英和 饰)则以关八为代言人,积极推行所谓打造零犯罪城市的Zero Project。周刊记者西乡(前田敦子 饰)察觉近年来八万市失踪人口不断增加,她怀疑这一切都与关八战队有关,于是隐姓埋名展开调查。
另一方面,红战士与伙伴们渐行渐远,竟然最后站在了恐怖势力的阵容之中……。没有人能够想到,曾经强极一时的帕尔斯王国,竟然也有濒临崩溃的一天。蛮族鲁西达尼亚的骚扰让王国中战事不断,与此同时,万骑长出人意料的背叛让帕尔斯王国的军队在亚特罗帕提尼会战中遭遇惨败溃不成军。
亚尔斯兰(小林裕介 配音)是帕尔斯王国的王子,即使个性软弱,善良细腻,但他终究还是要背负起复国的责任。在孔武有力忠贞不二的达龙(细谷佳正 配音)的保护下,亚尔斯兰免于了被俘虏的命运,两人决定前往巴休尔山,寻找在那里隐居的智者那尔撒斯(浪川大辅 配音),那尔撒斯和亚尔斯兰的父亲曾经有过一段并不愉快的过去,如今,面对哀求的亚尔斯兰,他是否会不计前嫌,伸出援手?。