Der Film spielt in der fiktiven Stadt Bay City in den 70er Jahren und handelt von den zwei Polizisten David Starsky (Ben Stiller) und Ken „Hutch“ Hutchinson (Owen Wilson), die als Partner versuchen, den Drogenhändler Reese Feldman (Vince Vaughn) zu überführen. Erschwert wird dies durch die Unterschiede der beiden Charaktere: Während Starsky bemüht ist, ein akkurater, pflichtbewusster Polizist zu sein, der jedes noch so kleine Verbrechen bekämpft und sich an alle Regeln hält, nimmt Hutch seinen Beruf und die Gesetze lockerer und ist in erster Linie auf seine eigenen Vorteile bedacht. Unterstützt wird das ungleiche Duo vom Ganoven Huggy Bear (Snoop Dogg), der ihnen als Informant dient.