ซูจิน (รับบทโดยอีโชฮี) เป็นสาวน้อยที่ร่าเริงและใจดี เธอทำงานในร้านค้าปลอดภาษี แต่ตลอดยี่สิบห้าปีที่ผ่านมา ชีวิตรักของเธอยังคงว่างเปล่า แม้แต่จูบแรกก็ยังคงถูกเก็บรักษาไว้อย่างสมบูรณ์แบบ แม้จะรู้สึกเหงาบ้าง แต่ซูจินก็เชื่อมั่นว่าจะมีผู้ชายดีๆ รอเธออยู่บนเส้นทางข้างหน้า วันหนึ่ง ซูจินเก็บหนังสือเดินทางเล่มหนึ่งได้ และใช้ความพยายามอย่างมากจนในที่สุดก็พบเจ้าของหนังสือเดินทาง (รับบทโดยชเวจีอู) แต่ใครจะรู้ว่าสาวสวยสดใสคนนี้แท้จริงแล้วคือทูตแห่งความรัก เพื่อตอบแทนซูจิน เธอจึงตัดสินใจช่วยซูจินทำให้ความปรารถนาที่ลึกที่สุดและแรงกล้าที่สุดในใจเป็นจริงขึ้นมา อีจุนกี (รับบทโดยอีจุนกี) เพื่อนสนิทที่โตมาด้วยกันของซูจิน พัคแฮจิน (รับบทโดยพัคแฮจิน) หัวหน้าที่เข้มงวดและเย็นชา จีชังอุก (รับบทโดยจีชังอุก) สายลับผู้ลึกลับที่ปรากฏตัวไม่แน่นอน และคิมจงอิน (รับบทโดยคิมจงอิน) หนุ่มน้อยสดใสและร่าเริง ราวกับว่าทันใดนั้น ชายหนุ่มหลากหลาย "สไตล์" เหล่านี้ก็ปรากฏตัวขึ้นรอบๆ ตัวซูจิน