Su-jin (interpretada por Lee Cho-hee) es una chica optimista y bondadosa que trabaja en una tienda libre de impuestos y que, a sus veinticinco años, sigue teniendo una vida amorosa en blanco: incluso su primer beso permanece intacto. Aunque a veces se siente sola, Su-jin está convencida de que un buen hombre la espera en el camino. Un día encuentra un pasaporte y, tras mucho esfuerzo, logra dar con su dueña (interpretada por Choi Ji-woo), una mujer deslumbrante que resulta ser una mensajera del amor. Para agradecerle, decide ayudarla a cumplir su deseo más profundo. Lee Joon-gi (interpretado por Lee Joon-gi), su amigo de la infancia; Park Hae-jin (interpretado por Park Hae-jin), su severo y frío jefe; Ji Chang-wook (interpretado por Ji Chang-wook), un agente misterioso que aparece y desaparece sin avisar; y Kim Jong-in (interpretado por Kim Jong-in), un joven alegre y lleno de vitalidad, parecen rodear de repente a Su-jin, cada uno con un estilo muy distinto.