Han Ki Joon ist ein sturer Mensch, der alles doppelt und dreifach prüft. Aufgrund seines übermäßigen Verantwortungsgefühls und seiner mangelnden Flexibilität wird Ki Joon gefeuert. Durch einen Zufall entdeckt er eine geniale Geschäftsidee: die Suche nach der ersten Liebe für Menschen, die sie noch nicht vergessen haben! Mit Leidenschaft und dem Ehrgeiz, seinen Kunden unendliche Freude zu bereiten, eröffnet Ki Joon das „Büro für die Suche nach der ersten Liebe“. Seo Ji Woo erhält einen Heiratsantrag von ihrem Freund, lehnt ihn aber trotz des Drucks ihres alleinlebenden Vaters, der sehnsüchtig auf die Hochzeit seiner Tochter wartet, schließlich ab. Denn in ihrem Herzen gibt es jemanden, den sie nicht vergessen kann: Kim Jong Wook. Von ihrem Vater gedrängt, sucht Seo Ji Woo das „Büro für die Suche nach der ersten Liebe“ auf und beschließt nach vielen Wirrungen und Wendungen, Kim Jong Wook, ihre erste Liebe, deren Erinnerung inzwischen verblasst ist, zu finden.