Lata 70., Bay City w Kalifornii. Policjant David Starsky (Ben Stiller) jest oddanym pracy służbistą i sztywniakiem, zaś funkcjonariusz Ken "Hutch" Hutchinson (Owen Wilson) to luzak, który nie zawsze stosuje się do regulaminu, lubi też pieniądze i dziewczyny. Ich przełożony, kapitan Doby (Fred Williamson), ma z nimi wiele problemów. Decyduje, że zostaną partnerami. Starsky i Hutch wspólnie rozpoczynają śledztwo w sprawie śmierci mężczyzny, którego zwłoki znaleziono na brzegu zatoki. Śledztwo naprowadza ich na szanowanego biznesmena Reese'a Feldmana (Vince Vaughn). Sądzą, że w rzeczywistości jest on bossem narkotykowym. Z ich ustaleń wynika, że zamierza on wprowadzić na rynek kokainę niewykrywalną tradycyjnymi sposobami. Od swojego informatora Huggy'ego Beara (Snoop Dogg) detektywi dowiadują się o planowanej ogromnej dostawie towaru. Postanawiają działać.