とある村で暮らしていた青年・マルスは、村の金を盗んで失踪した父の代わりに大金を補償するよう命じられる。家族を守るため命の危険と一攫千金の可能性がある「冒険者」になったマルスだったが、ダンジョン探索中に盗賊まがいの冒険者に襲われ、揚げ句のはてにダンジョン崩落に巻き込まれ最下層まで落下してしまう。そんな彼の一命を救ったのは、ダンジョンコアを名乗る不思議な存在だった。コアは、マルスが次のダンジョンマスターとなれば、代わりに力と財宝を与えるという取引を持ち掛け、マルスもそれを受け入れた。こうしてダンジョンマスター・マルスの新たな運命が始まった！