強敵ヴォルガンを倒し、勇者の称号を手に入れたカイル達に魔王ダークハートから手紙が届く。そこには人族と魔族の和解について記されており、カイルたちは両種族の共存に向けて協力するのだった。
共存の第一歩として人間界と魔王国の境界が解放され、二つの国は繋がった。そして魔王城で開かれる人族と魔族の有力者たちが集う親交パーティーに参加するため、カイル達も魔王国へと向かう。両種族とも突然の共存に戸惑いはあったが、親交パーティーでは双方が歩み寄りの姿勢を見せ、カイルも魔族の少年・ナイオスという友人ができた。こうして人間と魔族の和解は順調に進んでいるかと思われたが、突如国境付近で暴動が起きる。そして、カイルたちも次第にその戦いへ巻き込まれていき……。そんな遅咲き＆最強三十路の爽快冒険活劇第二弾！