박참판의 자제 혜인은 미와 재를 겸비해 종친 이동에 눈에 띈다. 이동은 혜인에게 다가가 화려한 언변으로 그녀의 마음을 사로잡는다.

바로 혼인을 한 혜인과 이동, 하지만 그는 여전히 기생과 어울리며 방탕한 생활을 한다. 혜인을 마음에 품은 역관 무공은 그의 행실에 대해 경고하지만 무시당하고, 결국 이동은 혜인이 보는 앞에서 기생과 하룻밤을 보낸다.

혜인은 아버지 박참판에게 이동의 만행을 고하지만 조선여인의 숙명을 받아들이라는 말에 복수를 다짐하고 스스로 어우동이라는 이름을 지어 기생으로 거듭난다. 이동이 즐기는 기루에서 최고의 기생으로 소문이 난 어우동의 자태에 이동은 그녀를 만나기를 청하지만 거절당한다.

어우동의 귀인이 되기 위해 조선의 모든 사대부가에서 접근하자 소문이 왕실까지 퍼져 조선의 왕이 찾아와 그녀와 하룻밤을 보낸다. 이동은 왕에게 어우동을 뺏길까 조바심이나 자신도 그녀의 귀인이 되겠다 고백하고, 어우동은 자신의 정체를 공개한다. 미쳐 날뛰는 이동에게 그녀는 이제 혜인이 아닌 어우동이라 당당히 밝힌다.

정체가 드러난 어우동은 의금부에 잡혀가고 그녀의 귀인이 되고자 했던 부패한 관리들도 함께 끌려온다. 하지만 관리들을 모두 잡아둘 수 없다 고백한 왕은 그녀를 아끼는 마음에 목숨을 살려주겠다 하지만 그녀는 어우동으로 죽겠다며 처형대로 끌려간다.