Со Чжи Ву (Im Soo-Jung), отправившись путешествовать в Индию, впервые по-настоящему влюбилась в загадочного парня Ким Чжон Ок. Попытки забыть его провалились, поэтому девушка решила обратиться в детективное агентство "Найдем вашу первую любовь!". Чжи Юн (Gong Yoo), владелец агентства, пообещал Со Чжи Ву помочь с поисками любимого. Ведь чего не сделаешь для первой клиентки... Парочка пускается во все тяжкие, колесит по всей Корее в поисках таинственного Ким Чжон Ок. Но как быть, если вдруг начинаешь не справляться со своей работой, и поиск таинственного любимого становится в тягость?! Что делать, если влюбился в своего первого клиента?!