데이비드 스타스키(벤 스틸러)는 캘리포니아 베이 시티의 범죄자들과 맞서 싸우는 열성적인 형사로서, 개인적인 안위보다는 도시의 안전을 위해 애쓰는 전형적인 모범 형사상을 보여주는 인물이다. 그의 어머니 역시 베이 시티 경찰국에서 근무하며 맹활약을 펼쳤던 전설적인 여형사. 그의 어머니는 평생을 한 파트너와 근무했지만, 스타스키는 자신의 자동차 시동플러그를 바꾸는 것만큼 자주 파트너를 갈아치운다. 켄 허친슨 형사(오웬 윌슨)는 천성적으로 느긋한 성격의 소유자로, 일확천금을 꿈꾸며 살아간다. 형사로서 뛰어난 자질을 지녔음에도 불구하고, 사건해결보다는 뒷돈을 챙기는 것에 더 관심이 많다. 평소 스타스키와 허치를 못마땅하게 생각해오던 도비(프레드 윌리엄슨) 반장은 이들을 파트너로 묶는 모험을 감행한다. 상관의 명령으로 어쩔 수 없이 한 배를 타게 된 두 형사. 이들이 파트너로서 첫 근무를 나서던 날, 베이 시티 해안에서 사체 한 구가 떠오른다. 사건 해결을 위하여 스타스키와 허치는, 길거리에서 잔뼈가 굵은 정보원 허기 베어(스눕 독)를 끌어들이고, 본격적인 수사에 착수한다.
