Comment un voleur astucieux arrive a duper le mechant grand vizir de Bagdad avec l'aide d'un puissant genie....

Dans les années 1920. Rudy Hickman (Gene Wilder) est renvoyé de la boulangerie où il travaillait car il a des tics : il tire la langue aux clients, il inverse ses mots et a des crises de laryngite, tout cela dû à la nervosité. Rudy décide alors de partir pour Los Angeles. En effet, Mr Zitz (Dom DeLuise), le directeur de la "Rainbow Studio" à Los Angeles, afin de faire concurrence à la Paramount (avec Rudolph Valentino), décide de faire un concours : le concours du plus grand séducteur du monde. Rudy se rend donc dans cette grande ville avec sa femme, Annie (Carol Kane). Mais Rudy ne sait pas que sa bien-aimée est amoureuse du célèbre Rudolph Valentino, qu’elle a déjà rencontré et qu’elle va essayer de retrouver....

Les services secrets ont quelques soupçons à propos du Président des Etats-Unis qui pourrait bien n'être qu'un imposteur. Pire, il semblerait que la plupart des chefs d’état internationaux aient aussi été remplacés. Ne sachant que faire, le chef des services secrets décide de rappeller deux agents secrets hors pair mais aussi à la retraite : James T. West et Artemus Gordon....