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