ソ・ジウ（イム・スジョン演じる）は舞台演出家で、初めての恋人に恋をしているという理由だけで、父親が選んだ合コンを何度も拒否してきました。娘の心を開かせるため、父親は必死の思いで「初恋探し」という会社に頼った。この会社を設立したのは、冴えない性格のハン・ギジュン(コン・ユ)という男で、ギジュンは職場で非常にイライラしていたため、自暴自棄になってこの「初恋の人探し」会社を設立した。ソ・ジウの父親はギジュンの最初の顧客で、彼らが探していた男性はソ・ジウの最初の恋人だったキム・ジョンウクだった。父親の引っ越しについて、ソ・ジウは最初は非常に非協力的だったが、ハン・ギジュンの頑固さと父親の小言にどうすることもできず、キム・ジョンウクの捜索に加わった。ギジュンとジウの関係も徐々に変化し、誰もがキム・ジョンウクを見つけることを諦めていたとき、キム・ジョンウク本人が現れ、3人の関係はどうなるのか？