Jae-yeong est une jeune fille encore insouciante : désireuse de s'envoler pour l'Europe, elle n'a pas trouvé de moyen plus simple et plus rapide que la prostitution pour parvenir sans mal à ses fins. Elle prend le tout avec calme et naïveté, bientôt convaincue d'être capable, à l'image de prostituées légendaires, d'apporter bonheur et félicité à ses nombreux clients. Yeo-jin, sa meilleure amie mais aussi sa plus proche collaboratrice, voit bientôt d'un très mauvais œil les esquisses de relations que Jae-yeong tente de tisser avec ces hommes traversant épisodiquement sa vie.

Quatre jeunes couples sont déchirés à l'idée de se séparer, car ces messieurs doivent effectuer leur service militaire obligatoire, d'une durée de 24 mois. Face à la solitude, les jeunes femmes continuent leurs vies au quotidien et doivent résister (ou pas) à la tentation de nouveaux partenaires, tandis que leurs amoureux, coupés du monde, ne cessent de penser à elles et s'interrogent sur leur fidélité. Hyo Jeong, qui approche la trentaine, se demande si elle aura la patience d'attendre Won Jae, qui est lui beaucoup plus jeune qu'elle. Min Cheol, guitariste dans un groupe de rock et en couple avec la chanteuse Hanna, espère que celle-ci sera encore là à son retour, et ignore que Bo Ram l'aime en secret depuis longtemps. Eun Seok et Jin Ah se disent au revoir pleins de confiance. Enfin Heo Wuk laisse son appartement à sa petite-amie Bi Ang, mais a de sérieux doutes sur sa fidélité.