パク・チャンパン家の令嬢ヘインは、美貌と優れた学識を兼ね備えた絶世の美女として評判だった。誰もが一度は手に入れたいと願う彼女に、王族のイ・ドンが近づく。甘い言葉でヘインの心を瞬く間に掴んだイ・ドンは、結婚までこぎつけ、欲望に満ちた新婚初夜を過ごす。しかし、結婚後も改まらず、毎夜のように妓楼で他の女を抱く放蕩な生活を送るイ・ドンは、ヘインを忘れられない通訳官ムゴンの存在を知り、抑えきれない嫉妬心から、ヘインが見ている前で妓生と情事を重ねるという蛮行に及ぶ。愛だと信じていた夫に裏切られたヘインは、復讐のために運命を変えることを決意し、自ら「オウドン」と名乗り、朝鮮で最も有名な妓女として生まれ変わる。彼女の体を求めるため毎夜列をなす両班たちの噂は瞬く間に王室にまで知れ渡り、朝鮮の王までもがオウドンとの密会で欲望にまみれた夜を過ごすことになる…。乱世の時代、王さえも欲した女、オウドン。果たして、復讐の花を咲かせることができるのだろうか？