《魔術師》マルクは、日本からの転生者だ。
この異世界では、限られた者だけが特別な能力を、「職業」として生まれ持っている。「職業」を持つと、それに関することに対して、チートな身体能力を発揮できるが、いくつかは面倒な制約もあった。
幼馴染みの少女で《剣士》の能力を持つユリアナや、貴重な《銃使い》メイドのリュドミラ、そしてエルフのヨランダとともに難事件を解決したマルクは、この国では英雄ともいえる尊敬を受けている。
危険な冒険は開店休業状態で、ユリアナとのノンビリした生活を楽しんでいたが、ある日偶然から、魔術師見習いの少女シャルロットを弟子にした。
そうして彼女を探索者として育てるうちに、冒険の楽しさを思い出したマルクは、再びユリアナたちと迷宮に踏み込むことに！
だが、マルクの制約である「魔法を使うと異性とエッチなことをしなければいけない」もまた健在で、当然、少女たちとの関係も増えてしまい……。