Han Ki Joon adalah orang yang kaku dan selalu berhati-hati. Karena rasa tanggung jawab yang berlebihan dan kurangnya fleksibilitas, Ki Joon dipecat dari pekerjaan. Secara kebetulan, ia menemukan ide bisnis yang cerdik: mencari cinta pertama bagi orang-orang yang belum melupakannya! Dengan semangat dan tekad untuk memberikan kebahagiaan tak terbatas kepada kliennya, Ki Joon membuka "Kantor Pencarian Cinta Pertama". Seo Ji Woo menerima lamaran pernikahan dari pacarnya, tetapi meskipun ada tekanan dari ayah tunggalnya yang sangat ingin putrinya menikah, ia akhirnya menolak lamaran tersebut. Karena di dalam hatinya, ada seseorang yang tidak bisa ia lupakan: Kim Jong Wook. Didorong oleh ayahnya, Seo Ji Woo mendatangi "Kantor Pencarian Cinta Pertama" dan setelah melalui berbagai rintangan, ia memutuskan untuk mencari Kim Jong Wook, cinta pertamanya yang ingatannya kini telah memudar.