הדרמה מלון המלך מגלמת את סיפור אהבתם של היורשת אה מו נה (לי דה הי) וצ'ה ג'ה וואן (לי דונג ווק). אה מו נה בילתה את חייה מוגנת כנסיכה אבל טראגדיה גורמת לה לעשות כל שביכולתה כדי להגן על בית המלון שלה וירושת אביה. מנהל בית המלון צ'ה ג'ה וואן, נראה קר מבחוץ אך נושא עימו מטען רגשי כבד. הוא מתחיל לעבוד בבית המלון על מנת לנקום באביו שנטש אותו ואת אמו בילדותו.