Soo-jin (Lee Cho-hee) ialah seorang gadis yang ceria dan baik hati. Bekerja di kedai bebas cukai, kehidupan cintanya masih kosong sepanjang dua puluh lima tahun, malah ciuman pertamanya masih terpelihara dengan sempurna. Walaupun berasa sedikit kesunyian, Soo-jin yakin akan ada lelaki yang baik menantinya di jalan masa depan. Pada suatu hari, Soo-jin menjumpai sebuah pasport dan setelah bersusah payah akhirnya menemui pemilik pasport itu (Choi Ji-woo). Namun, tanpa disangka, wanita cantik mempesona itu rupa-rupanya ialah utusan cinta. Untuk membalas budi Soo-jin, dia memutuskan untuk membantu Soo-jin mencapai hasrat yang paling kuat di hatinya. Sahabat zaman kanak-kanak Soo-jin, Lee Joon-gi (Lee Joon-gi), ketuanya yang tegas dan dingin, Park Hae-jin (Park Hae-jin), seorang ejen misteri yang muncul dan hilang tanpa diduga, Ji Chang-wook (Ji Chang-wook), serta seorang pemuda ceria dan periang, Kim Jong-in (Kim Jong-in) — seolah-olah dalam sekelip mata, lelaki-lelaki pelbagai 'gaya' ini muncul di sekeliling Soo-jin.