Seo Ji-Woo (played by Im Soo-Jung) once journeyed to India, where she encountered her first true love, Kim Jong-Ok. Ever since that encounter, she has been unable to forget him. In her quest to find Kim Jong-Ok, she enlists the services of a company called “Finding Your First True Love Company.” This company, founded by Han Gi-Joon (portrayed by Gong Yoo), specializes in reuniting people with their first loves. Seo Ji-Woo becomes the company’s inaugural client, and together with Han Gi-Joon, they embark on a journey across Korea to locate her long-lost love. During their travels, Han Gi-Joon finds himself developing feelings for Seo Ji-Woo, his very first client.