因兴趣而开始做英雄的男人，埼玉。他通过3年的特训获得了无敌的力量，成为仅凭一击就能打倒任何敌人的英雄。他和偶然成为自己弟子的杰诺斯一起，开始在英雄协会正式展开英雄活动。在怪人发生率异常上升的同时，英雄协会想到大预言家皱巴巴婆婆留下的“地球完蛋了”的灾害的可能性，并准备开始研究对策。此时，对怪人感到憧憬的饿狼出现了。
水门都市普利斯特拉一战中，昴一行艰难取得了胜利，但代价却过于沉重。由于"暴食"的权能，蕾姆陷入沉睡，库珥修失去了记忆，而尤里乌斯则被夺走了名字。 在寻找拯救他们的线索的过程中，昴得知了那位据说能看透一切、拥有所有知识的"贤者"夏乌拉的存在。 下一个目的地便是贤者居住的"昴宿星团观测塔"——那是矗立在就连最强的"剑圣"莱因哈特都未能征服的大沙漠"奥古利亚沙丘"深处的、位于世界尽头的巨塔。 肆虐的自然灾害、未知的魔兽，以及超乎想象的威胁，重重险阻横亘在前。为了与同伴一起，夺回失去的一切，少年赌上性命的旅程就此拉开序幕——
1998年夏季，拥有预测型未来视的女孩濑尾静音（井口裕香 配音）邂逅伽蓝之堂的黑桐干也（铃村健一 配音）。从对方口中，她了解到未来视的真相，心中的疑惑和焦虑也烟消云散，但同时也看到了干也悲剧性的未来。另一方面，拥有测定型未来视的职业炸弹狂魔仓密目琉夏，利用自己构建的未来制造一系列恐怖袭击事件，直到他遭遇冷静干练的两仪式（坂本真绫 配音），命运的齿轮开始转动。转眼来到2010年，失去了未来视能力的瓶仓光瑠（石田彰 配音）转行做了绘本画家，命运安排他和两仪式及其女儿未那（金元寿子 配音）相逢，此后他和崇拜自己的未那拜访了传奇占卜师观布子之母……本片根据奈须蘑菇以及武内崇创作的同名原作改编。
