2:8 가르마에 호리호리한 체형, 돌다리도 두드려 보고 건너는 고지식한 성격의 소유자 한기준(공유). 지나치게 강한 책임감과 융통성 제로에 가까운 성격 덕에 회사에서 잘린 기준은 우연한 기회에 기발한 창업 아이템을 찾아 낸다. 바로 아직까지 첫사랑을 잊지 못한 사람들을 위해 첫사랑을 찾아주는 일! 기준은 고객에게 무한 감동을 선사하겠다는 열정과 패기로 지체 없이 1인 기업 '첫사랑 찾기 사무소'를 오픈 한다.
턱 선의 외로운 각도, 콧날의 날카로운 지성, 깊고도 낭만적인 목소리..."제 첫사랑의 이름은 김.종.욱…"
남자친구로부터 프러포즈를 받은 서지우(임수정)는 딸이 시집가기만을 학수고대하는 홀 아버지의 압박에도 불구하고 결국 프러포즈를 거절하고 만다. 뮤지컬 무대 감독으로 일에만 매달려온 그녀 맘 속에는 '김종욱'이라는 잊을 수 없는 사람이 있기 때문. 아버지에게 등 떠밀려 '첫사랑 찾기 사무소'를 찾은 서지우는 우여곡절 끝에 이제는 기억 조차 희미한 첫사랑의 상대 김종욱을 찾아보기로 결심한다.
"그렇다고 제가 일일이 따라다녀요? 하는 일 관두구?" "정보도 빈약한데, 의지까지 희박해서야 되겠습니까?"
지우가 자신의 첫사랑에 대해 알고 있는 정보는 '김종욱'이라는 이름 석자가 전부. 하지만 회사의 흥망성쇠를 결정할 첫 의뢰를 성공시키기 위해 필사적인 한기준은 특유의 치밀함과 꼼꼼함으로 '김종욱'의 실체에 한 걸음씩 다가간다. 서지우가 고객감동을 위한 한기준의 지나친 열의에 화가 나다 못해 점점 지쳐갈 무렵, 한기준은 전국에 대량 분포(?) 중인 김종욱들을 찾아나서는 여정에 동행할 것을 서지우에게 요구하는데…