Cheon Gwan Nyeo is the royal gisaeng (geisha) of King Jin-Pyeong, who lived in the Shilla era. However, the poetic general Kim Yoo Shin falls in love with her.