エルドラド王国の公爵令嬢ビビは、外交のために隣国ウェスタリアを視察。持ち前の天真爛漫さと人たらしスキルで、隣国の騎士団や民衆、そして第一王子レオンまでもを一瞬で虜にしてしまう。しかし、自国で留守番をしていた婚約者エリオット王子は、隣国から届く「ビビ様大人気」の報告に嫉妬し、「あいつは男をたぶらかす魔女だ」と歪んだ解釈をされてしまう。