Il re (Joo Jin Mo) di Goryeo è sposato con una principessa della dinastia Yuan (Song Ji Hyo), ma non hanno figli. C'è una pressione costante sul re sia dall'imperatore Yuan che dai suoi consiglieri per produrre un principe ereditario e garantire la continuità della dinastia reale. La guardia del palazzo del re è composta da trentasei giovani soldati, guidati dal comandante militare Hong Rim (Zo In Sung), che è anche l'amante del re. Il re decide infine di incaricare Hong Rim di uno strano incarico: penetrare la regina per metterla incinta. Hong Rim e la regina sono a disagio nell'accettare l'ordine reale, ma alla fine obbediscono. Tuttavia, la loro relazione non si ferma alla procreazione, ma tra i due sboccia presto un'intensa storia d'amore, e in questo forte rapporto intimo non c'è posto per il Re.