ソ・ジウという女性はインドを旅して、初恋の相手キム・ジョンオクに出会った。その時以来、ジウは初恋の人を忘れられなくなる。そして、彼女はキム・ジョンオクの行方を追うために「初恋の人探しカンパニー」という会社に依頼する。
ハン・ギジュンは “Finding Your First True Love Company “を立ち上げ、ソ・ジウを最初のクライアントとして迎え入れる。二人はソ・ジウの初恋の人を探すために韓国中を飛び回るが、その過程でハン・ギジュンは最初のクライアントと恋に落ちてしまう。
~~ 原作は、2006年6月から上演された韓国ミュージカル「キム・ジョンオク・チャッキ」。