En Starsky & Hutch, los orígenes de esta peculiar y carismática pareja que lucha contra la delincuencia, David Starsky y Ken "Hutch" Hutchinson, dos detectives secretos de Bay City, se unen para realizar su primera misión.
Ben Stiller interpreta al estricto Detective David Starsky, que acaba emparejado con el pasota Detective Ken Hutchinson, encarnado por Owen Wilson, para trabajar en un caso extremadamente peligroso.
Snoop Dogg, interpetra a Huggy Bear, el astuto confidente de la pareja.
Vince Vaughn también forma parte del reparto en el papel de un ambicioso empresario con mucha labia cuya amante es Juliette Lewis.
Carmen Electra, Amy Smart y Brandie Roderick interpretan a tres animadoras que ayudan a los detectives a resolver el caso.