The Tale of Nokdu Mengisahkan seorang putra kerajaan yang tidak mau diatur hidupnya dengan harus menikahi seorang gadis muda untuk meneruskan keturunan kerajaan. Alih-alih menghindari hal tersebut, dirinya pun memutuskan untuk menyamar menjadi seorang wanita dan tinggal di desa Janda selama 1 tahun, yakni Jung Nok Du.

Tanpa ia sadari, di sana dirinya bertemu dengan seorang gadis yang magang menjadi Gisaeng karena suatu hal, dan merelakan keinginan dirinya yang tidak mau menjadi seorang gisaeng, nama gadis itu adalah Dong Dong Joo (Kim So Hyun).

Mereka berdua bertemu di tempat tersebut dan Dong Dong Joo mengerti semua hal mengapa putra mahkota melakukan penyamaran yang demikian.