石橋を叩いて渡るような、生真面目な性格の持ち主、ハン・ギジュン。過剰な責任感と融通の利かない性格のおかげで会社をクビになったギジュンは、偶然、奇抜な起業アイテムを見つける。それは、まだ初恋を忘れられない人々のために初恋を探してあげること！ギジュンは顧客に無限の感動を与えるという情熱と気迫で、初恋探し事務所をオープンする。彼氏からプロポーズされたソ・ジウは、娘が嫁ぐことだけを待ち焦がれる一人暮らしの父親の圧力にもかかわらず、結局プロポーズを断ってしまう。仕事にだけ没頭してきた彼女の心の中には、キム・ジョンウクという忘れられない人がいるからだ。父親に背中を押されて初恋探し事務所を訪れたソ・ジウは、紆余曲折の末、今では記憶さえかすかな初恋の相手、キム・ジョンウクを探してみることを決心する。