あなたの初恋探します

ミュージカルの舞台監督として忙しく毎日を過ごすソ・ジウ（イム・スジョン）。新作舞台“ラストショー”の準備に追われる中、お見合い相手のパイロットからプロポーズを受ける。見た目も収入も申し分なく、理想の結婚相手のはずだったが、ジウはその申し出を素直に受けることができない。その理由は、いまだに忘れられずにいる初恋の相手にあった。一方、旅行代理店に勤めるハン・ギジュン（コン・ユ）は、融通の利かない堅物男。バカ正直さが裏目に出て、上司から叱責を受けてばかり。ある時、そんな毎日に嫌気がさしたギジュンは、自分で会社を立ち上げる。それは、“初恋探し株式会社”。客の初恋の相手を探す仕事だったが、訪れるのは変わり者の客ばかり。そこへ、ようやく訪れたまともな客がジウと父親。結婚に対して煮え切らない態度を続けるジウに業を煮やした父親が、無理やり連れてきたのだ。初めての仕事に意気込むギジュン。だが、分かっているのは“キム・ジョンウク”という名前だけ。キム・ジョンウクは、10年前にインドを旅したときに出会った男性だった。しかも、父親に無理強いされただけのジウは、調査に対して乗り気ではない。仕事場であるミュージカル会場にまで押し掛けてくるギジュンを迷惑に思うが、彼の熱意に押され、渋々調査に協力する。調査を進めるにつれ、ギジュンの誠実さと優しさを知ったジウの心は揺れ始める。