수진(이초희 분)은 낙천적이고 착한 아가씨로, 면세점에서 일하며 25년 동안 연애 경험이 전혀 없고 첫 키스조차 고스란히 간직하고 있다. 다소 외롭지만 수진은 미래에 좋은 남자가 기다리고 있을 거라 굳게 믿는다. 어느 날 수진은 여권 한 권을 주워 큰 노력 끝에 마침내 주인(최지우 분)을 찾아낸다. 그런데 이 화사하고 매력적인 미녀가 바로 사랑의 전령이었고, 수진에게 은혜를 갚기 위해 그녀 마음속 가장 강렬한 소원을 이루어주기로 결심한다. 수진의 소꿉친구 이준기(이준기 분), 엄격하고 냉철한 상사 박해진(박해진 분), 종잡을 수 없는 신비로운 요원 지창욱(지창욱 분), 발랄하고 명랑한 꽃미남 김종인(김종인 분) 등 각양각색의 남자들이 마치 갑자기 수진 주변에 나타난다.