A la suite d'une bagarre dans un saloon, Daniel Chill est mis en prison avec trois étrangers. Ceux-ci proposent au jeune homme de les aider à piller une banque. Le petit frère de Daniel, Billy Joe, est chargé de mettre le feu à une ferme afin de détourner l'attention. Pendant ce temps il délivre les hommes qui pillent la banque en temps record, donnent le mago à Billy et se "renferment" en prison. Mais le lendemain, arrive dans la petite ville le marshal Cahill, très étonné de voir son propre fils en prison...
Lou Torrey, un inspecteur de police new-yorkais aux méthodes expéditives, est muté à Los Angeles, où il va se retrouver aux prises avec la mafia. Un complot semble être organisé par les pontes de l'organisation criminelle italo-américaine : engager des vétérans du Vietnam afin de tuer leurs ennemis. Mais Torrey a besoin de plus d'informations et de preuves pour agir avant que le plan ne soit mis à exécution...
Au cours d'un raid meurtrier sur le quartier général de l'organisation Septembre noir à Beyrouth, le major israélien Kabakov épargne Dahlia Lyad. La jeune femme vient d'enregistrer un message à destination de l'Amérique dans lequel elle parle d'un attentat meurtrier à venir. Aux États-Unis, Kabakov entre en contact avec Corley, du FBI, pour le prévenir du danger. Pendant ce temps, à Los Angeles, Dahlia retrouve Michael Lander, un pilote traumatisé par la guerre..
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…