En un viaje a la India, Seo Ji Woo (Im Soo Jung) conoció a su primer amor, Kim Jong Wook. Desde entonces, Ji Woo no puede olvidarlo. Por lo que contrata los servicios de la compañía "첫사랑 찾기 주식 회사", que significa literalmente "Encontramos a tu primer verdadero amor", para encontrar a Kim Jong Wook.
Han Gi Joon (Gong Yoo) trabaja en la empresa y su primer cliente es Seo Ji Woo. Así es como ambos se embarcan en un viaje por toda Corea en búsqueda del primer amor de Ji Woo, sin embargo, en el proceso, los sentimientos de Gi Joon toman un rumbo distinto... se enamora de su cliente.
