Kim Myung Soo berperan sebagai Sung Yi Kyum, seorang pejabat publik di Hongmungwan (Kantor Penasihat Khusus) yang diangkat ke posisi inspektur rahasia kerajaan.
Kwon Nara berperan sebagai Hong Da In, seorang damo (seorang wanita yang bekerja untuk kantor pemerintah Joseon) yang menyamar sebagai seorang gisaeng (pelacur terlatih dalam musik dan seni).
Drama ini akan menunjukkan perjalanan transformasi mereka saat mereka berubah dari nol menjadi pahlawan.
Sung Yi Kyum dulu menjalani kehidupan ganda dengan berjudi dan mengunjungi rumah gisaeng setiap malam, tetapi dia mulai berubah ketika dia ditawari posisi inspektur rahasia kerajaan.