'The Other Guys' volgt detective Allen Gamble, een forensisch accountant die meer geïnteresseerd is in het papierwerk dan de actie op straat en detective Terry Hoilz, die opgescheept zit met Allen als partner na een beschamende publieke vertoning. Allen en Terry kijken op naar de agenten Danson en Manzetti maar wanneer de mogelijkheid zich voordoet voor Allen en Terry om zich te bewijzen loopt het allemaal niet zoals gepland.