David Starsky (Ben Stiller) is een zeer toegewijde undercoveragent. Als het aan hem ligt, blijft geen misdaad onbestraft.
Starsky & Hutch
Een van zijn collega's is zijn abolute tegenpool. Ken 'Hutch' Hutchinson (Owen Wilson) heeft een veel relaxtere blik op de wereld.
Daarnaast is hij er niet vies van om geld dat hij in beslag neemt een beetje 'af te romen'. Dat brengt hem nogal eens in de problemen.
Op de een of andere manier denkt commandant Doby (Fred Williamson) dat het een goed idee is om hen samen te laten werken. Als op het strand van Bay City een lijk aanspoelt, moeten Starsky & Hutch uitzoeken wat er gebeurd is.
Dat doen ze niet alleen. Informant Huggy Bear (Snoop Dogg) helpt hen een handje.
Snoop Dogg
In de serie uit de jaren 70 reed Huggy Bear in een blauwige Lincoln uit 1976. Voor de film lukte het regisseur Todd Phillips niet om zo'n auto te vinden.
Tot hij dat aan Snoop Dogg vertelde. De rapper antwoordde doodleuk dat hij zelf precies zo'n model had.
De auto waarin Huggy Bear in Starsky & Hutch door Bay City cruiset is dus van Snoop Dogg zelf.