Si Sujin (ginampanan ni Lee Cho-hee) ay isang masayahin at mabait na dalaga. Nagtatrabaho siya sa isang duty-free shop, ngunit sa loob ng dalawampu't limang taon, blangko pa rin ang kanyang buhay pag-ibig—maging ang kanyang unang halik ay buo pang nakatago. Bagama't may nararamdaman siyang kalungkutan, matatag na naniniwala si Sujin na may mabuting lalaki pang naghihintay sa kanya sa hinaharap. Isang araw, may napulot siyang pasaporte at matiyagang hinanap ang may-ari nito (ginampanan ni Choi Ji-woo). Hindi niya inaasahan na ang kaakit-akit at magandang babaeng ito pala ay sugo ng pag-ibig. Bilang pasasalamat kay Sujin, nagpasya siyang tulungan itong matupad ang pinakamatinding hiling ng kanyang puso. Ang matalik niyang kaibigan mula pagkabata na si Lee Jun-gi (ginampanan ni Lee Jun-gi), ang mahigpit at malamig niyang amo na si Park Hae-jin (ginampanan ni Park Hae-jin), ang misteryoso at biglang-sumusulpot na ahenteng si Ji Chang-wook (ginampanan ni Ji Chang-wook), at ang masigla at masayahing binatilyong si Kim Jong-in (ginampanan ni Kim Jong-in)—parang sa isang iglap, biglang lumitaw sa paligid ni Sujin ang mga lalaking ito na may kanya-kanyang istilo.