Hwang Jin Yi (Ha Ji Won) é a filha ilegítima de um nobre e Heon Keum (Jun Mi Sun), uma renomada musicista gisaeng. A história gira em torno dos quatro homens em sua vida e sua busca na arte da dança. Seu primeiro amor com o filho de um nobre, Kim Eun Ho (Jang Geun Suk), termina em tragédia. Seu caso de amor com Kim Jung Han (Kim Jae Won) também não tem um final feliz. Byuk Kye Soo (Yoo Tae Joon) é parente do Imperador que é obcecado por ela e tentou de tudo, mas ainda assim não conseguiu tê-la. Finalmente, há seu dedicado guarda-costas Yi Saeng (Lee Shi Hwan) que nunca a abandonou nos momentos de necessidade. Enquanto isso, há Bu Yong (Wang Bit Na) que não só é rival de Hwang Ji Yi na dança, mas também no amor.