앨리(애나 패리스)는 19명의 남자와 데이트를 한 화려한 경력의 소유자이지만, 현재는 여동생의 결혼식에 함께 갈 남자친구 한 명 없는 상황이다. 20명 이상의 남성과 데이트한 미국 여성 중 96%가 결혼에 곤란을 겪고 있다는 기사를 본 앨리는 20번째 남자와 결혼하겠다고 친구들에게 공표한다. 그런데 자신을 해고한 상사와 술김에 자버리자 20명을 넘지 않기 ...