Han Ki Joon est une personne rigide qui prend toutes les précautions nécessaires. En raison de son sens des responsabilités excessif et de son manque de flexibilité, Ki Joon est licencié. Par une coïncidence, il découvre une idée d'entreprise originale : retrouver le premier amour des personnes qui ne l'ont pas oublié ! Avec passion et détermination à offrir une émotion infinie à ses clients, Ki Joon ouvre son bureau "Agence de recherche du premier amour". Seo Ji Woo reçoit une demande en mariage de son petit ami, mais malgré la pression de son père célibataire qui attend avec impatience le mariage de sa fille, elle finit par refuser la demande. Car dans son cœur, il y a une personne qu'elle ne peut oublier : Kim Jong Wook. Poussée par son père, Seo Ji Woo se rend à l'agence "Agence de recherche du premier amour" et, après de nombreuses péripéties, décide de retrouver Kim Jong Wook, son premier amour dont le souvenir s'est estompé.