最難関ダンジョンをクリアした直後、勇者パーティーをクビにされた冒険者フウマ。
その後、偶然の出会いを重ねた末に〈治癒神の御手教会〉の陰謀を暴いた彼は、故郷の村に帰って新生活を始めていた。
そこへ、冒険者ギルドから一通の手紙が届く。
その内容は、新たな最難関ダンジョンと、突如現れた偽勇者パーティーの調査依頼だった。
なんでも、そのダンジョン「天涯」には、「天国」と呼ばれる謎の秘宝が存在するという。
一方、いまや落ちぶれてしまった勇者パーティーのアレクサンダー一行もまた、捲土重来を企み、「天涯」を目指す――シノビと勇者、そして偽勇者が入り乱れるダンジョン探索（ローグライク）秘宝争奪戦が始まる！