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