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