Tidak hanya itu Jae-ha berusaha mencari cara agar ia kelak tidak perlu naik tahta untuk menggantikan kakaknya, Raja Jae-kang (Lee Sung-min). Kesal melihat Jae-ha masih bersikap belum dewasa, akhirnya Raja Jae-kang menipunya agar mau ikut latihan militer gabungan Korsel dan Korut dengan harapan bisa mendapat pelajaran untuk bertanggung-jawab atas hidupnya.
Di sisi lain, Kapten Kim Hang-ah (Ha Ji-won) adalah perwira wanita dari pasukan khusus Korut yang juga putri Wakil Menteri dari Kementerian Unifikasi Korut pun ikut latihan gabungan tersebut. Ia adalah wanita muda yang keras dan tangguh, namun di baliknya sebenarnya Hang-ah adalah wanita pemalu yang ingin mendapat pendamping hidup yang bisa memahami dirinya.
Walau pertemuan antara Jae-ha dan Hang-ah dimulai dengan awal buruk, namun tak terduga mereka akhirnya bisa menjalin persahabatan. Bahkan Jae-ha kemudian jatuh hati kepada Hang-ah. Melihat kesempatan baik untuk mendekatkan Korsel dan Korut, maka Raja Jae-kang berkeinginan untukmempertunangkan adiknya dengan Hang-ah.
Pihak Korut pun menerima baik rencana raja tersebut lantaran melihat peluang besar untuk menjadikan Hang-ah sebagai mata-mata dalam keluarga kerajaan Korsel. Agar bisa diterima dalam keluarga kerajaan Korsel, maka Hang-ah berusaha belajar keras untuk menyesuaikan diri dengan tradisi kerajaan yang asing baginya. Ia berusaha membuat keluarga Jae-ha bisa menerimanya khususnya Ibu Suri.
Ketika Jae-ha dan Hang-ah sedang berusaha menjembatani perbedaan mereka, tiba-tiba Raja Jae-kang dan istrinya dibunuh oleh komplotan Club M pimpinan Kim Bong-gu alias John Meyer (Yoon Je-moon) lantaran perdamaian antara Korsel dan Korut bisa mengancam prospekkbisnis perdagangan senjatanya. Namun sebenarnya John Meyer punya motivasi lain untuk membunuh Raja Jae-kang. Lantaran Raja tidak punya anak, maka Jae-ha akhirnya naik tahta sebagai raja berikutnya. Hang-ah pun memutuskan tetap mendampingi Jae-ha.