En plusieurs tableaux délirants, le cinéaste Mel Brooks revisite l’Histoire du monde à sa façon toute personnelle. On voyage d’abord dans l’aube de l’humanité, avant d’arriver à l’âge de pierre, en passant par la Cène. C’est ensuite Torquemada et l’Inquisition qui sont mises en boîte. Un spectaculaire bond en avant nous amène un peu plus tard, en pleine Révolution française…

Axel Foley, ancien voyou, est maintenant un des flics les plus efficaces de Detroit. Et même si ses méthodes sont loin d'être traditionnelles, ses supérieurs sont bien obligés de reconnaître ses qualités. Axel retrouve un ami d’enfance, mais celui-ci est assassiné le jour de leurs retrouvailles. L'enquête lui étant refusée, Axel prend ses congés et se lance à la poursuite du meurtrier. Le petit flic de Detroit se retrouve à Beverly Hills, entraîné dans le milieu des dealers et des truands…

L'inspectrice Rita Rizzoli de la Police de Los Angeles est chargée avec l'inspecteur Carl Jimenez, d'enquêter sur des doses de cocaïnes coupées avec un produit toxique, vendues dans la rue et responsable de nombreuses morts de jeunes qui ont eu la malchance de tomber sur elles. Rita découvre l'implication d'un certain Conrad Kroll, riche personnage en vue, qui lui envoie Mike Marshak, son responsable de la sécurité, comme ange gardien. En cotoyant l'inspectrice, Mike ne semble pas insensible à ses charmes, mais celle-ci ne tolère aucun laisser-aller vis-à-vis de la drogue...

Tommy Nowak est chargé de retrouver des détenus en liberté provisoire partis en cavale, mais il se retrouve aux prises avec un groupe d'extrémistes.

2048, Doug Quaid rêve chaque nuit qu’il est sur la planète Mars à la recherche de la belle Melina. Sa femme, Lori, s’efforce de dissiper ce fantasme. Doug va bientôt s’apercevoir que son rêve était artificiel et que sa femme est une espionne chargée de veiller à son reconditionnement mental. Il se souvient d’un séjour réel sur Mars, à l’époque où il était l’agent le plus redouté du cruel Coohagen. Il décide de s’envoler sur Mars à la recherche de son énigmatique passé.

A Baranquilla, en Colombie, des terroristes qui ont attaqué le palais de justice retiennent en otage le personnel et le président du tribunal. Leur chef, Luis Cali, veut obtenir la libération de son père, un important narco-trafiquant, et refuse de croire le juge qui lui affirme que celui-ci a été extradé aux États-Unis et se trouve en Floride. Lorsqu'il l'admet, il emmène le juge et le jette du haut de son hélicoptère. Peu de temps après, le fils d'une personnalité susceptible d'être enlevé par Cali est évacué par le FBI d'un collège américain fréquenté par des jeunes gens de bonne famille déjà exclus de nombre d'établissements ...