Seorang wanita bernama Seo Ji-Woo (Im Soo-Jung) melakukan perjalanan ke India dan bertemu cinta pertamanya yang sebenarnya, Kim Jong-Ok. Sejak saat itu Ji-Woo tidak bisa melupakan cinta pertamanya. Dia kemudian mengubah perusahaan “첫사랑 찾기 주식회사” – yang secara harfiah berarti “Menemukan Perusahaan Cinta Sejati Pertama Anda” untuk membantu melacak Kim Jong-Ok. Han Gi-Joon (Gong Yoo) mulai “Menemukan Perusahaan Cinta Sejati Pertama Anda” dan ia mengambil Seo Ji-Woo adalah klien pertama perusahaan. Pasangan ini bepergian ke seluruh Korea untuk menemukan cinta pertama Seo Ji-Woo dan & amp; dalam prosesnya Han Gi-Joon jatuh cinta dengan klien pertamanya …