Wisbech 1977. Strange Fruit, le groupe de rock britannique, jette ses derniers feux. Entre les chamailleries mesquines et les coups bas en coulisses et sur scene, le groupe se dissout. Ibiza 1997. Tony, l'ancien clavier, reconverti en fournisseur de preservatifs sur l'ile, rencontre par hasard le fils du promoteur de Wisbech qui lui propose de reformer le groupe pour un concert, Wisbech 1998. Tony saute sur l'occasion et part a la recherche de ses anciens comparses.
Tandis que les Spice Girls se préparent pour leur concert au mythique Royal Albert Hall, Piers, pompeux réalisateur de documentaires, tente de saisir leur rythme et leur esprit. Quant à Kevin McMaxford, puissant rédacteur en chef du « Daily Event », ulcéré par leur succès, a juré leur perte et lance sur leurs traces Damien, un diabolique reporter qui n'a pas son pareil pour compromettre les célébrités avec des photos indiscrètes.
1944-1945 : Adolf Hitler va mal, très mal. Il est déprimé et profondément vexé par cette guerre contre les Alliés, qui est quasiment perdue. Le ministre de la propagande Joseph Goebbels tente alors désespérément de le remettre sur pied afin de lui faire tenir un grand discours à Berlin, « comme au bon vieux temps ». Mais pour cela, Hitler a besoin d'un coach pour le motiver. Goebbels se souvient alors de Grünbaum, un professeur de théâtre juif. Ce dernier, emprisonné dans le camp de concentration de Sachsenhausen, se voit immédiatement libéré pour refaire d'Hitler un véritable dictateur. Au programme de sa remise « en forme » : des exercices de respiration ou quelques astuces psychologiques pour faire taire sa mauvaise conscience...
Grâce à un billet magique, Danny Madigan, un enfant de onze ans, peut vivre les aventures de son policier préféré, Slater, croisé des temps modernes. Ensemble ils affrontent force danger et triomphent toujours. Mais les choses se compliquent lorsque des personnes mal intentionnées s'emparent du billet magique et gagnent New York, où le crime paie encore plus qu'au cinéma.
Invitée à participer à la convention de la police américaine qui a lieu à Miami Beach, la désopilante brigade de Reno va se retrouver en première ligne pour défendre les États-Unis d'une attaque bactériologique...
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…