Jeon Nok Du é um homem ambicioso que deseja ter uma carreira de sucesso. Ele é o homem perfeito: forte, bonito e inteligente. Um dia, Nok Du entra furtivamente em um vilarejo misterioso que só tem viúvas e conhece Dong Dong Ju, uma mulher que está sendo treinada para ser gisaeng. Dong Dong Ju é tudo o que uma gisaeng não pode ser: desafinada, péssima dançarina e sem senso de ritmo. Apesar disso, ela tem muitas habilidades e não se cala quando vê uma injustiça. Ela também tem um grande segredo. O que acontecerá quando esse dois opostos começarem a conviver um com o outro?

Em 1871, um jovem coreano é levado para os EUA a bordo de um navio de guerra. Anos depois, ele retorna à Coreia como soldado americano e se apaixona por uma nobre.