アルヴァーテインの王女、オリヴィア・アルヴァーテイン。オリヴィアは傷ついた兵士のためにも自国の医術師たちに新しい医術を学ぶよう強く要請していた。だが、それが横暴な命令だと認識されており、類まれない美貌の持ち主でもあることからも『何も知らないわがまま姫』と呼ばれていた。そんな彼女のもとに、長い間敵対関係にあった隣国ラーヴァーグルトの第二王子、ルートヴィクとの結婚の話が舞い込んでくる。夜な夜な残虐行為を楽しんでいると噂される『極悪非道の冷血王子』との政略結婚だったのだが――。オリヴィアが自身の王女たる責務を果たすため受け入れると、婚姻の前に初夜教育が行われることになり――？　教育係としてやってきたルークと名乗るその人こそ、実はルートヴィク本人だった……!?当然オリヴィアは気づかないまま、二人の熱く蕩ける初夜教育が始まる――。