Serial ini akan fokus pada kisah cinta Putri Pyeonggang (diperankan oleh Kim So Hyun) dan On Dal (diperankan oleh Ji So).
Pyeonggang adalah Putri Kerajaan Goguryeo. Namun, dia memiliki obsesi untuk memimpin Kerajaan Goguryeo yang membuatnya berlatih bela diri sejak kecil.
Pyeonggang digambarkan sangat ambisius untuk menduduki takhta Kerajaan Goguryeo.
Namun, karena 'kecelakaan' yang terjadi di masa lalunya, Pyeonggang kemudian besar tanpa ingatan masa lalunya dan hidup menjadi seorang prajurit handal kelompok Cheonjubang dengan nama Yeom Ga Jin.
Episode ke-3 River Where The Moon Rises menunjukkan konflik baru bagi Yeon Ga Jin, dia yang sudah mengetahui bahwa dia bukanlah bagian dari kelompok Cheonjubang, membuatnya melawan sang Kepala, Doo Joong Seo (Han Jae Young).
Hal itu membuat hidup Yeom Ga Jin dalam bahaya dan membuatnya ditahan oleh Doo Joong Seo. On Dal yang mengetahui perempuan itu dalam bahaya pergi ke daerah Cheonjubang untuk menyelamatkan Yeom Ga Jin.
Dia bersama dengan teman-teman Yeom Ga Jin dan juga Ayah angkat dari perempuan itu berhasil menyelamatkannya dengan membekalinya kalung giok milik Ratu Yeon (Kim So Hyun) yang dibawa saat melarikan diri dengan On Dal waktu kecil.
Yeom Ga Jin kemudian mulai mencari ingatannya kembali bersama dengan On Dal. Dengan cara On Dal, akhirnya mereka bisa bertemu dengan Hae Mo Yong (Choi Yu Hwa) dan mencari informasi tentang keberadaan Pelayan Istana Gong Son (Kim Jung Young).