人智を超えた宝が眠る’迷宮（ダンジョン）’と、’奴隷’と呼ばれる主従関係が存在する異世界。前世の記憶を持ったままこの異世界に転生したマルスは、エルフの少女・リリアと奴隷契約を結び、迷宮巡りの旅をしていた。愛しいリリアとイチャイチャ二人旅……のはずが、殺気立った剣士の隣にいたとある女の子を助けることになり――！？