'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.
Nadat Jenna een blauwtje heeft gelopen bij de populairste jongen van haar school, wil ze een nieuw leven. Op haar dertiende verjaardag heeft ze maar één wens: knap en populair zijn! Haar wens komt uit, alleen is het plotseling zeventien jaar later en zit Jenna (Jennifer Garner) als dertienjarige in het lichaam van haar prachtige en succesvolle dertigjarige zelf.
Mike Lowrey en Marcus Burnett van de politie van Miami krijgen een cruciale tip binnen over een belangrijke levering XTC-pillen vanuit Amsterdam. Het spoor leidt naar de Cubaanse nachtclubeigenaar Johnny Tapia. Die wordt al een tijdje verdacht van drugssmokkel, maar tot op heden is de politie er nog niet in geslaagd de vermoedens hard te maken. Naarmate het onderzoek van Mike en Marcus vordert, komen ze terecht in een grootschalige drugsoorlog tussen rivaliserende bendes uit de onderwereld.
Er is vier jaar verstreken sinds de agenten een grote ramp hebben weten te voorkomen, en Kay is sindsdien begonnen aan een simpel burger-leven. Jay, die nog steeds voor de overheidsinstelling Men In Black werkt, ontdekt dat het Kylothiaanse monster Serleena, vermomd als lingerie-model, een kwaadaardig plan heeft gesmeed. In een race tegen de klok moet Jay zorgen dat Kay weer terug keert naar zijn oude baan, ondanks dat hij zich hier niets van herinnert, om zo samen de vernietiging van de Aarde te voorkomen.
Agenten Kay en Jay zijn lid van een top-secret organisatie die in het leven is geroepen om de buitenaardse wezens op aarde in de gaten te houden. Als een buitenaardse terrorist dreigt enkele zonnestelsels te vernietigen, moeten ze in actie komen.
Mike Lowrey en Marcus Burnett zijn partners bij de Miami politiemacht. Als er een lading drugs uit het politiebureau wordt gestolen hebben ze 72 uur om het terug te vinden. Om ervoor te zorgen dat een getuige mee wil werken moeten ze zich als elkaar voordoen en dat is niet zo makkelijk aangezien Lowrey een losbandige vrijgezel is en Burnett netjes getrouwd.