한국과 일본에만 존재한다는 중매를 전문으로 하는 결혼 정보 회사. 외로운 청춘 남녀들을 짝지어 주기 위해 그곳에서 혼신의 힘을 다해 노력하는 커플 매니저들. 대학시절부터 주변 친구들에게 커플 연결 솜씨를 자랑해 온 효진은 사회에 나와서도 결혼 정보회사에 취직하게 되고 유능한 커플 매니저로서의 커리어를 쌓아 나가고 있다. 정작 본인은 자기 머리 못 깍고 스물 아홉 외로운 싱글로 서른을 바라보고 있는데. 번듯한 남자친구의 사진을 항상 지갑 속에 넣어 다니며 친구들의 부러움을 한 몸에 받고 있는 효진(신은경 분). 그녀에게도 말못할 아픔이 있으니. 그것은 바로 그녀가 이제 서른을 눈 앞에 두고 있는 솔로라는 사실. 솔로라고? 그렇다!! 지갑 속 사진의 주인공은 어느 샌가 연락이 끊겨 버린 옛 남자 친구일 뿐이고 자신을 부러워하는 친구들의 시선은 점점 더 부담스럽기만 할 뿐이다. 다른 사람 중신 서느라 정작 자기 자신은 짝을 찾지 못한 채 외로운 시절을 보내고 있는 효진. 핸섬한 외모의 현수는 어머니의 등쌀에 못 이겨 등록을 했지만 정작 본인은 사랑에 무심한 듯 하다. 자신의 고객인 현수에게 묘한 감정을 느끼기 시작하는 효진. 그런 현수의 앞에 킹카녀가 등장하게 되고 효진은 커플 매니저로서의 직업 윤리와 서른을 앞 둔 솔로로서의 외로움 사이에서 갈등하게 되는데. 타인의 사랑을 위해서만 노력해 온 효진에게도 아름다운 사랑이 찾아 올 것인가.
서울의 대형 할인 매장 엘리베이터 안에서 토만난 시체가 비닐에 싸인 채 발견된다. 뒤이어 일어난 두 건의 살인 사건에서도 시체들은 각각 몸의 한 부분이 잘려나간 상태로 발견된다. 조형사(한석규)는 사건 규명을 위해 구성된 수사팀 반장을 맡게 되지만 사건의 실마리는 전혀 풀리지 않는다. 그러던 중 3번째의 희생자가 혈우병 환자인 것을 근거로 하여 3명의 신원이 밝혀지고, 그들과 관계 있는 한 여자가 떠오른다. 그녀, 채수연 채수연(심은하)은 프랑스 유학을 다녀온 미모의 여성으로 현재는 박물관의 유물 복원실에서 일하고 있다. 희생자들은 그녀의 과거 혹은 현재의 연인들이었던 것이다. 그녀를 흠모하고 있는 박물관 동료가 수사선상에 오르지만, 그 역시 희생된 채 발견된다. 이제 조형사는 사건을 밝히기 위해 그녀의 기억들을 끌어내기 시작하는데...