《霜花店》影片講述了高麗王、護衛隊總領洪麟、元朝美麗王妃之間的三角愛恨情仇，進而衍生出了一段危險的愛情與國家叛變的危險局勢。高麗末期，社會動盪不安，倫理道德墮落頹廢。中央政府已經完全在元朝的控制之下，元朝不但能直接指定高麗王的人選，還為他們指定王妃。高麗王不得不在元朝接受王位。 新一代年輕有為的高麗國王（朱鎮模飾）並不甘心於此。他從年幼的時候就選出年輕英俊的36名護衛武士，組建近衛部隊“健龍衛隊”。這些武士不僅負責在王身邊保護他的安全，還和王一起在戰場上剷除邪惡勢力，努力不使國家走向滅亡。

在與王一起縱橫疆場的過程中，護衛武士中的“洪麟（趙寅成飾）”憑藉出色的表現，漸漸得到王的信任和寵愛，並慢慢被提拔成了健龍衛隊的首領。每當夜晚來臨的時候，洪麟在寢宮總是用梳子仔細的替王梳著頭髮，傾聽王的心事，甚至夜宿寢宮以排解王心中的苦悶與孤寂。一次，王在戰場上胸部受傷，作為護衛總領，洪麟感到非常內疚。仔細親切的替王療傷。

隨著王的日漸寵信與感激，王不僅讓洪麟負擔起王妃（宋智孝飾）的安全工作，還讓洪麟和自己與王妃一起同塌。年輕貌美的元朝王妃雖然是王的正妻，但是與王並無感情，也無子嗣。卻在日益增多的接觸中慢慢被洪麟的魅力所吸引，並深深愛慕著他。洪麟也第一次感受到女人的愛，那樣的曖昧關係很快就被王發現，並引發王的巨大嫉妒。由此洪麟和王的關係也從蜜月期轉變到了尖銳的矛盾與痛苦之中。