داستان فیلم یک گل یخ زده در دورانی پرتنش از سلسله گوریو رخ می‌دهد. پادشاه (با بازی جو جین‌مو) که برای حفظ جایگاه خود تحت فشار قرار دارد، به اجبار با ملکه‌ای از سلسله یوان (با بازی سونگ جی‌هیو) ازدواج می‌کند. این ازدواج سیاسی و بدون عشق، بحران بزرگی برای پادشاه ایجاد می‌کند، چرا که او به دلایل شخصی و تمایلات خاص خود، قادر به داشتن وارث نیست. با افزایش فشار دربار و تهدیدهای سیاسی، پادشاه تصمیمی جسورانه می‌گیرد که پایه‌های زندگی‌اش را می‌لرزاند. او از فرمانده گارد سلطنتی‌اش، هونگ‌ریم (با بازی جو این‌سونگ)، که همچنین معشوقه اوست، می‌خواهد تا با ملکه رابطه برقرار کند و وارثی برای تاج و تخت به دنیا آورد. اما این تصمیم که به ظاهر صرفاً یک دستور سیاسی است، به ماجرایی ممنوعه و پرشور تبدیل می‌شود. عشق بین هونگ‌ریم و ملکه از کنترل خارج می‌شود و خیانت‌های احساسی و سیاسی، اوضاع را به سمت یک تراژدی اجتناب‌ناپذیر سوق می‌دهد.
