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

朝鮮戦争中、父親と末の妹と生き別れたドクス（ファン・ジョンミン）は、母親と2人のきょうだいと一緒に避難民として釜山で暮らすことに。まだ幼いながらも家長として家族を守ることを心に誓った彼は、自分のことは後回しにしていつも必死に働いてきた。その後、西ドイツの炭鉱で働き、ベトナム戦争に従軍するなど、ドクスは何度も命の危険にさらされる。