Seo Ji-Woo (Im Soo-Jung) w czasie podróży do Indii spotyka swoją pierwszą miłość Kim Jong-Ok. Od tej pory nie potrafi o nim zapomnieć. Aby wyśledzić Kim Jong-Ok zwraca się o pomoc do firmy poszukującej utraconych kochanków. Han Gi-Joon,  który jest właścicielem, przyjmuje jej zlecenie. Od tej chwili para podróżuje po całej Korei żeby odnaleźć pierwszą miłość Seo Ji-Woo's. Tym czasem Han Gi-Joon zakochuje się w swojej pierwszej klientce...