30대의 이혼녀 새러 놀란은 그녀의 사생활에 간섭하기 좋아하는 가족과 친구들 덕분에 억지로 데이트를 나가게 된다. 하지만 몇 번의 실패 끝에, 더 이상 남자는 필요없다는 선언을 하게 된다. 그러나 새러에게 남자를 찾아주겠다는 신념을 굽히지 않은 그녀의 언니는 그녀를 “천생연분 닷컴”이라는 인터넷 데이트 주선회사에 등록시킨다. 프로필에 낸 조건은 “개를 좋아해야 함”. 하지만 정작 새러는 개도 키우지 않는데… 개를 좋아한다는 제이크 앤더슨과 데이트하기 위해 남의 개를 빌린 새러와, 역시 새러를 만나기 위해 남의 개를 빌리는 제이크. 처음 시작은 조금 삐걱거리지만, 과연 그들 앞에 진정한 사랑이 찾아올까?