ウルトラA級小心男ヨンス（チョン・ジョンミョン）。割引クーポンひとつに命をかけるケチな上に、イ・ヒョリのような完ぺきな女性が現われても女性に関心がなく、恋愛というものを一度もしたことがない魅力ゼロの小心者の王様だ。そんな彼が偶然、昼食を取ろうと立ち寄ったサンドウィッチカフェでヒジュ（キム・ミンジョン）というアルバイト店員に出会い、一目ぼれをする。しかし、おおらかでない性格のせいで会話を一度もできないまま毎日、サンドウィッチで間に合わせること数十日。大きな決心をした彼は、緊張した心をおさえながら薔薇一輪をもって彼女にプロポーズする。幸い、ヨンスの純粋な心が通じ、ヒジュはプロポーズを受け入れる。そして2人は結婚することに…。

韓国映画「夜の女王」は小心だが純粋な男が清純可憐な容姿に完璧な魅力を兼ね備えた妻の過去を偶然、知ることになり繰り広げられる物語。小心男ヨンスを演技派俳優チョン・ジョンミョンが、過去に秘密のある妻を女優キム・ミンジョンが演じる。