Ji-Woo Seo (Su-jeong Lim) es directora de escena de una compañía de teatro. Todavía está colgada de su primer amor, que conoció durante un viaje a la India. El apuesto oficial de la marina, el coronel Seo, con el que lleva un tiempo saliendo, le propone matrimonio antes de tener que marcharse, pero ella lo rechaza, recordando la India.

Mientras tanto, Gi-Joon Han (Yoo Gong) trabaja en una agencia de viajes. Mientras otros en su oficina venden a los clientes las delicias del viaje, vemos por primera vez a Gi-Joon advirtiendo a los viajeros por teléfono sobre los riesgos de secuestro y de tsunami. Su jefe le llama a su oficina y se ensaña con él por haber asustado a los clientes. Le dice que no preocupe a los clientes innecesariamente y le envía a un grupo de viaje que no le gusta y finalmente Gi-Joon lo deja.

A continuación vemos al padre de Ji-Woo llegar a casa. Le pregunta qué ha pasado con el coronel Seo y Ji-Woo le dice que no cree que vaya a funcionar. Le coge la chaqueta y, sin que Ji-Woo lo sepa, el coronel le pone el anillo de compromiso en el bolsillo y se le cae. El padre y la hermana de Ji-Woo se emocionan pero Ji-Woo no, diciéndoles que no se casará con el coronel Seo.

En casa de Gi-Joon, su cuñado (Seung-su Ryu) le pide que lleve a su sobrina al autobús escolar mientras él va a investigar para su próxima novela. La sobrina le pregunta a Gi-Joon cuándo va a trabajar mientras limpia unas estanterías. Su hermana se entera entonces de que no va a trabajar y va a por él - pegándole por ser un idiota y dejar su trabajo - y él declara desesperadamente que va a montar un negocio.

Luego vemos a Gi-Joon reunirse con una mujer de su clase de la universidad. Ella le dice un montón de cosas halagadoras - que será genial ayudarle con su negocio, etc. Ella sale un momento y él es abordado por la policía que está allí para arrestarla... porque ha estado estafando a los hombres de su clase de la universidad. Mientras consiguen información sobre ella, los hombres de la clase empiezan a discutir sobre quién la ama, uno de ellos declarando que ella fue su primer amor, así que claramente él es el que más la ama. Mientras Gi-Joon escucha esta discusión, decide crear una agencia para encontrar los primeros amores de la gente.

El padre de Ji-Woo decide contratar a Gi-Joon para el trabajo. Ji-Woo le da a Gi-Joon el nombre de su primer amor, Kim Jong-Wook, y las veces que viajaron juntos. Con tan poca información, Gi-Joon y Ji-Woo conocen a muchos hombres diferentes con ese nombre (con algunos resultados cómicos, incluyendo una divertida aventura en el bosque). Mientras buscan, Ji-Woo le cuenta a Gi-Joon sobre Jong-Wook y sus recuerdos de la relación (y Jong-Wook se parece a Gi-Joon en ellos**). Además, una de las estrellas del espectáculo que dirige Ji-Woo se lesiona y Ji-Woo actúa en su lugar, haciéndolo muy bien (y Gi-Joon va a verla porque le gusta).

Los dos empiezan a desarrollar sentimientos el uno por el otro y, en un momento dado, Ji-Woo revela que no le gusta que las cosas se acaben (ejemplo: nunca se come el último caramelo cuando compra dulces) lo que lleva a Gi-Joon a descubrir que Ji-Woo tenía la tarjeta de identificación de Kim Jong-Wook todo este tiempo. Se suponía que se iba a encontrar con él cuando volvieran a Corea, pero nunca lo hizo. Ha pasado años con la relación en el limbo, sin terminar porque tenía miedo de que acabaran rompiendo/que pasara algo malo.

Con el DNI, Gi-Joon puede encontrar fácilmente al hombre y recibe una llamada suya preguntando por Ji-Woo. Aunque Gi-Joon está ahora enamorado de Ji-Woo le da la información y le dice que termine con él y se enamore de Jong-Wook, en lugar de dejarse en el limbo. Ella se va y Gi-Joon va a la agencia de viajes queriendo ver la India - diciéndole al agente de viajes que quiere ver la India para verla como la ve la mujer que ama.

Ji-Woo va a ver a Jong-Wook. No es el mismo tipo de los recuerdos!** Ji-Woo decide que no está enamorada de él. Gi-Joon ha llegado al aeropuerto y ve parte del encuentro, habiéndose dado cuenta de que la ama y siendo conducido allí por su cuñado. Ji-Woo sale del aeropuerto y finalmente reconocen sus sentimientos mutuos y se besan.

Durante los créditos, vemos un flashback de cuando Ji-Woo regresó de la India. Ella canjea su billete por un vuelo posterior (la razón por la que se perdió el encuentro con Jong-Wook - que ella siempre atribuye a la lluvia) y Gi-Joon canjea un billete/consigue el suyo para ir a ver a su "primer amor" también. Tienen un breve intercambio entre ellos.

**Mi teoría de por qué Gi-Joon es el que aparece en los recuerdos de Ji-Woo es que él desea que sea él porque se está enamorando de ella/la ama y por eso los "recuerdos" son su imaginación de los recuerdos de ella como si hubiera sido Jong-Wook.