David Starsky (Ben Stiller) arbetar som hemlig agent i Bay City, Kalifornien. Han är en hängiven snut som går upp helt i sitt arbete. När han är i tjänst går inga brottslingar säkra - och Starsky är alltid redo. Starsky har mycket att leva upp till. Hans mor var känd som en av Bay Citys mest respekterade poliser. På grund av sin allför nitiska yrkesmoral gör sig Starsky föga populär bland kollegorna, och han avverkar kompanjoner på löpande band. Detektiv Ken "Hutch" Hutchinson (Owen Wilson) är en duktigt yrkesman, men han har några svagheter. Han tar lite väl lätt på tillvaron och älskar att tjäna snabba stålar. Utsätter sig gärna för risker och hamnar ibland på fel sida av lagen.

Deras chef, den bekymrade poliskapten Dobey (Fred Williamson) har kommit på hur han ska lösa två av sina största problem; han gör Starsky och Hutch till kompanjoner. Motvilligt ger sig det omaka paret ut på det allra första gemensamma uppdraget. Under första arbetsdagen hittas en man i vattnet, skjuten till döds. Med hjälp av den ultrahippe och gatusmarte tjallaren Huggy Bear (Snoop Dogg) börjar agenterna nysta upp det mystiska dödsfallet. Snart möter Starsky och Hutch de flirtiga hejaklacksledarna Staci (Carmen Electra) och Holly (Amy Smart) som mer än gärna står till snutarnas tjänst. Spåren leder till den rike affärsmannen Reese Feldman (Vince Vaughn).