Una mujer llamada Seo Ji-Woo conoció a su primer amor, Kim Jong-Ok, durante un viaje que hizo a la India. Desde entonces, Ji-Woo no ha podido olvidarle. Termina por recurrir a la empresa "Encuentra a tu Primer Amor" para intentar localizarlo. Han Gi-Joon, el fundador de la empresa, consigue a su primer cliente con Seo Ji-Woo. Ambos viajarán por todo Corea en busca su primer amor, pero en el proceso, Han Gi-Joon se enamorará de su primera clienta. Basada en la exitosa obra de teatro musical coreana, "Encontrando al primer amor".