元最強勇者で現在無職のダンは、自堕落な生活から抜け出し、冒険者に復帰することを決めた！しかし時代遅れの闘い方は現代で全く通用せず、パーティーすら組めない有様…。そんな彼に声をかけたのは、銀髪エルフでイケメンでＳランクの冒険者という、なんかスゴい今時の若者だった！

かつて倒した魔王の娘・ゼノビアが、ダンとアンバーのパーティーに加入することに！ダンを勇者に復帰させようと張り切るゼノビアは、最高難易度のクエストを受注しようとするが、それはＳランク冒険者も絶対に避ける曰く付きのクエストで…！？

マドルンをはじめとする公爵同士の代理戦争として、４大ギルド合同クエストが開催されることに！ギルド内での代表選考戦も行い、着々と準備を進めるダンたちだったが、その開催地は魔王すらも手に負えないものが封印された、禁域“魔王の宝物殿”で…！？

他のギルドを出し抜き、禁域“魔王の宝物殿”の最奥に辿り着いた西の冒険者たち！大慌てで彼らを追うダンたちは、封印されていた“最強の魔族”の一人・ヴィーアとついに接触する！ダンたちに友好的な態度を見せるヴィーアだが、徐々にその歪んだ本質が明らかになり――!?

４大ギルド合同クエストの勝者として国の代表に選ばれたダンたちは、雪に閉ざされた不毛の地・フォーアビを訪れることに！そこで、ダンのかつての仲間・グリュンに出会った一行は、フォーアビを襲うかつてない“異常事態”の調査を依頼されるが…!?

モンスターの属性が変化するという異常事態の原因を突き止めるため、ダンたちはフォーアビにある氷の迷宮を調査することに!迷宮の最奥には、属性魔法の雨が降り注ぐ過酷な空間があり、なぜか多くのモンスターがそこに集まっていて…!?

おっさん、ついに全盛期の姿へ…!?フォーアビの異常事態の原因を探るため、魔法生物を作ることができるエイトアビスの1人・ペオルの元へ向かうダンたち！そこで「新しい魔王」の存在を仄めかされたダンは、魔王への対策を練るべく、かつて親交のあったエイトアビスのルモーナから情報を聞き出そうとするが…？

努力・友情・勝利・鍛錬!!?新魔王に対抗すべく、アンバーとバーローブルが修行に励む中、ダンたちは残りのエイトアビスを説得することに！その中から選ばれたのは、今なお魔王を愛し、ダンに深い恨みを抱くエイトアビスのリド(ヤンデレ)で…!?