Soo-jin (Lee Cho-hee) is an optimistic and kind-hearted young woman who works at a duty-free shop. At twenty-five, her love life remains a complete blank—even her first kiss is still perfectly preserved. Though she feels a little lonely, Soo-jin firmly believes that the right man is waiting for her somewhere down the road. One day, Soo-jin picks up a passport and goes to great lengths to track down its owner (Choi Ji-woo), only to discover that this stunningly beautiful woman is actually an angel of love. To repay Soo-jin, she decides to help her fulfill her heart's deepest, most fervent wish. Soo-jin's childhood friend Lee Joon-gi (Lee Joon-gi), her stern and cool-headed boss Park Hae-jin (Park Hae-jin), the elusive and mysterious agent Ji Chang-wook (Ji Chang-wook), and the lively, cheerful young heartthrob Kim Jong-in (Kim Jong-in)—as if out of nowhere, these men of wildly different "types" suddenly appear all around Soo-jin.