Raja Goryeo (Joo Jin-mo) menikah dengan seorang putri dari Dinasti Yuan (Song Ji-hyo). Tapi pernikahan itu belum menghasilkan keturunan. Tekanan datang dari mana-mana, dari Kaisar Yuan sampai para penasihat istana, karena kerajaan butuh putra mahkota demi kelangsungan dinasti.

Di dalam istana, ada pasukan pengawal elit berjumlah 36 pria muda yang dipimpin oleh komandan militer Hong-rim (Zo In-sung). Hong-rim bukan cuma bawahan setia, tapi juga kekasih sang Raja. Hubungan mereka sudah lama terjalin secara rahasia.

Karena tekanan politik makin besar, Raja mengambil keputusan ekstrem: ia memerintahkan Hong-rim untuk menjalin hubungan dengan Ratu demi menghamilinya. Perintah itu jelas bikin Hong-rim dan Ratu sama-sama nggak nyaman. Tapi sebagai titah raja, mereka akhirnya menuruti.

Awalnya murni demi 'misi' menghasilkan pewaris tahta. Namun hubungan mereka berubah jadi cinta yang dalam dan penuh gairah. Pertemuan rahasia di perpustakaan istana setiap tengah malam membuat perasaan mereka makin tak terkendali. Dalam hubungan baru itu, Raja justru mulai tersisih.

Kecurigaan pun tumbuh. Raja mulai menyadari ada yang berbeda dari sikap Hong-rim. Lewat laporan komandan junior, ia akhirnya mendapat bukti perselingkuhan tersebut.

Untuk menghukum sekaligus menguji perasaan Hong-rim, Raja memanggil mereka berdua ke ruang pribadinya. Ia mengumumkan bahwa Ratu akan tetap mencoba mengandung, tapi kali ini dengan pria lain, bukan Hong-rim. Keputusan itu final, meski Ratu dan Hong-rim memohon.

Putus asa, Ratu mencoba bunuh diri dengan melukai pergelangan tangannya, namun gagal. Hong-rim, yang hancur batin, memohon pada Ratu agar menjauhinya demi keselamatannya. Ia lalu menghadap Raja dan menawarkan nyawanya sebagai tebusan.

Raja akhirnya memaafkannya setelah Hong-rim mengklaim bahwa hubungannya dengan Ratu hanya didasari nafsu semata. Raja memilih mengabaikan semuanya dan memerintahkan Hong-rim pergi sementara waktu untuk menenangkan diri dan menjernihkan pikirannya. Namun luka hati, cinta terlarang, dan kecemburuan yang terpendam sudah telanjur mengubah segalanya di dalam istana.