Hwang Jin Yi (Ha Ji Won) es la hija ilegítima de un noble y Heon Keum (Jun Mi Sun), una reconocida músico gisaeng.
La historia se centra en los cuatro hombres en su vida y su búsqueda en el arte de la danza. Su primer amor con el hijo de un noble, Kim Eun Ho (Jang Geun Suk), termina en tragedia. Su romance con Kim Jung Han (Kim Jae Won) tampoco tiene un final feliz.
Byuk Kye Soo (Yoo Tae Joon) es un pariente del Emperador obsesionado con ella, quien intenta todo tipo de trucos pero aún así no puede conseguirla. Finalmente, está su devoto guardaespaldas Yi Saeng (Lee Shi Hwan) que nunca la abandona en momentos de necesidad.
Mientras tanto, está Bu Yong (Wang Bit Na), quien no solo es la rival de Hwang Jin Yi en la danza, sino también en el amor.