西暦1999年、南極に落下した隕石が世界を変えた。 隕石に含まれていた第六架空元素、通称”魔素（エーテル）“は地球人の信仰と結合し、世界各地に”ダンジョン“と呼ばれる異界を生み出した。 ”ダンジョン“から採掘される資源、”ダンジョン“を攻略することで進化する人類、そして暴走した”ダンジョン“から溢れるモンスター達は、世界を新たな混沌へと導いた。 世界最初の”ダンジョン“、『新宿ラビリンス』の発生から約20年、国際ダンジョン協会の指導の下、世界はダンジョンとの危うい共生関係を維持していた… 天涯孤独の平凡な大学生、鹿狩紅蓮はダンジョン攻略者━━通称『冒険者』の資格試験に合格し、新た世界へと歩みだす。偶然思い出した、ここではない何処かの世界、いつかの時代の『英雄』の記憶と共に。