Nos últimos anos do reino Goguryeo, uma profunda inquietação se agita dentro da corte. O general Yun Gae Soo Moon (Choi Min Soo), um voraz jogador político, olha para o trono, forçando o Rei Young Ryu (Kim Young Chul) a engendrar o assassinato do suposto ditador militar. No entanto, o General Yun entende o plano e ataca com uma execução sangrenta do rei e seu conselho. A jovem princesa Moo Young (Kim Ok Bin) sobrevive e jura vingança contra o General um dia, tornando-se uma espiã que se infiltra em seu acampamento. No entanto, a princesa vacila ao se apaixonar por Yun Choong (Uhm Tae Woong), o filho ilegítimo do general, que fará de tudo para ser reconhecido por seu pai distante.