異世界に転生した少年・マルスはエルフの奴隷・リリアとともに旅をしている。その目的は世界七大ダンジョンを攻略し、常識を超えた力を秘めた禁忌の魔本を手に入れること。だけど……毎日リリアと愛し合っているせいで攻略は遅れがち。　そんなある日、とあるダンジョンで別のパーティに属している魔法使いの少女・ハズキに出会う。一見大人しそうに見えた彼女だが、「わ、わたしを奴隷にしてください……！」　マルスが秘めている力や財力、雄としての本能を知るうちに、いつの間にかマルスの虜になっていて!?　リリアvsハズキ――ご主人様を巡って熱い戦いが始まった。

美少女エルフ・リリアと、新たに加わった魔法少女・ハズキと共に旅を続けるマルス。　一行は、ハズキの故郷にある世界七大ダンジョンの一つを攻略しようとノイシュタイン渓谷へ。　旅の道中に出会ったのは千人以上もの奴隷を率いる、とある王国の王子パーティーだった。その奴隷の中に、自分と同じ“異種族”である猫耳少女・ネムを見つけたリリア。「ご主人様…彼女を助けて下さい」　リリアから懇願され、快諾するマルスだが……。いい気分のところを邪魔された王子・クルーゼとは一触即発。高額な値段で買えと喧嘩を売られ――!?

とある禁忌の魔本を手に入れるため、世界七大ダンジョンを目指すマルスたち。そのうちの一つを攻略し、さらに新たな仲間・ネムも加わった。一行が次に目指したのは、雪で閉鎖された極寒の地・ドワーフの国。だが、リリアはあまり乗り気ではない様子。どうやら、エルフとドワーフの間には古くからの確執があるようで……。リリアの違和感を薄々感じながらも、ドワーフの王女・ルチルと共に魔鉱山へ挑むことになったマルスたち。一丸となって攻略するはずの道中でリリアとルチアは対立関係に。そして一行はリリアがひた隠しにしてきた悲しい生い立ちを知ることになり――。

ドワーフの国でまた一つ、世界七大ダンジョンを攻略したマルス。目的の禁忌の魔本を手に入れる事はできなかったが、落ち込んでいる暇はないと自らを鼓舞していた。この長い旅の中で、多くの出会いと別れを経験し、更に目的意識を高めたマルスだったが、たった一つ気がかりなことがあった。風の噂で聞いた、一人でダンジョン攻略をしているという謎の男《漆黒》――この存在に、なぜか嫌な予感を覚えていた。そんな中、一行は遥か昔に滅ぼされたというリリアの故郷・世界樹の森へ向かうことに。だが、その道中に立ち寄った海で、美しい人魚・シオンと出会う。　「助けてください……！」　事情を聞いた一行は、海底ダンジョンへ向かう事になるが――。

運命に導かれるかのように立ち寄った海底ダンジョンで、ついに『不死の魔本』を手に入れたマルス。だが喜びもつかの間、シオンは海神との戦いで自らの命を削り、瀕死の状態だった。　迷うことなく、シオンに不死の魔法を使うことに決めたマルス。　そして一行は再び旅をはじめる。　「世界樹で待っている――」 全てを恨み、壊すために生きる男・《漆黒》を倒すために。　世界樹・ユグドラシルを攻略し、世界を救うことができるのか――。新たにシオンも加わり、結束力を強めたマルスたちの運命は……。