ヤクザのドゥホンは裏社会から足を洗い、レストランを開こうと料理教室に通い始める。そこでセビンという少女と出会い、次第に距離を縮めていくが、実は彼女は組織からドゥホンの監視役を命じられ、教室に潜入していた。やがて、セビンにドゥホン殺害の命令が下され、ドゥホンはその正体を知りつつも、彼女を守ろうとする。

コンピューターエンジニアのヨンス（チョン・ジョンミョン）は、割引クーポン集めを生きがいにしている小心者の非モテ系男子で彼女イナイ歴はすでに30年。そんな彼が、ファストフードショップのアルバイト店員ヒジュ（キム・ミンジョン）に出会うと、たちまち一目惚れ。ヒジュのアルバイト先に連日通い詰めた末、めでたくゴールインする。ヒジュは天使のようなルックスの持ち主で、料理の腕前はプロ並み。しかも３ヵ国語を自在に操れるまさに理想の妻。ある日、そのパーフェクトな妻が10年前江南で一世を風靡した伝説のクラブ・クイーン、“夜の女王”だったかもしれないという疑惑が沸き起こり…。