Dizi, Cengiz Han'ın kurduğu Yuan Hanedanlığına 37 yıl hükümranlık eden 'Demir Leydi' İmparatoriçe Ki'nin hayatı ile ilgilidir. Goryeo'da (Kore) doğan fakat Yuan İmparatorluğunda yaşayan ve imparatoriçe mevkisine yükselen, İmparatoriçe Ki'nin mücadelesini anlatır.
Hayatta kalabilmek için erkek kılığına girerek yaşayan Ki Seung Nyang, bir gün kimliğini bilmeksizin Goryeo kralı Wang Yoo ile tanışır. Aralarında hayat bulan kaçınılmaz çekim ile birbirlerine aşık olurlar ancak Ki Seung Nyang, ülkesi ve sevdiklerinin intikamını alabilmek için aşkından vazgeçer.
Goryeo, Yuan Hanedanlığı topraklarına katılmak istenmektedir ancak Goryeo Kralı Wang Yoo, ne kadar yeteri kadar güçlü olmasa da Yuan'ın baskılarına karşı durmaktadır.
Yuan İmparatoru Ta Hwan, kraliyet ailesinde taht sırası olan ilk oğuldur ancak değişen güç dengeleri ve Ta Hwan'ın zayıf karakteri nedeniyle ülkenin ileri gelenleri tarafından imparator olması istenmediği için, Goryeo'ya sürgüne gönderilir. Ta Hwan, birçok zorluk yaşar ve güçlü vassalların (derbeyine bağlı kimse) tehditlerine karşı ayakta kalmaya çalışır. Ki Seung Nyang'a aşık olan Ta Hwan, kendisini Goryeo Kralının da içinde olduğu bir aşk üçgeninde bulur.
Zarif ve siyasette üstün olan İmparatoriçe Dowager (Ta Hwan'ın annesi) ise İmparatoriçe Ki'ye karşı psikolojik savaş yürütmektedir.