侯爵令嬢のイーリスは無類の女好きで女性関連のトラブルが尽きないバイドル王子と婚約をしていたが、持ち前の貞操観念の高さから婚前交渉はしないと宣言していたため、二人の仲はギクシャクしていた。
　そんなある日王子の浮気現場を目撃したところ、彼の方から「ヤレない女とは別れる」と婚約破棄を告げられる。
　あまりの理由に呆れながらも甘んじて婚約破棄を受け入れたイーリスだったが、王子の愚行を知った王家から呼び出され、そこでバイドル王子の称号剥奪をかけた（性の）再教育を行うことを知らされた。
　そして再教育を行う教師としてイーリスに紹介されたのは、自らを流れのメイドと名乗る謎の美人、メリーヌタだった。
　やがてイーリスは不思議な魅力を秘めたメリーヌタと交友を重ねて友情を育んでいくが、彼女にはある秘密があった。
　一方その頃、メリーヌタのドS教育によって長い禁欲生活を強いられていたバイドルはとうとう暴走を始め……⁉