En 1883, les attaques américaines et mexicaines conduisent les guerriers apaches menés par Geronimo à se rendre en échange d'un territoire et de nourriture. Cependant Geronimo va s'évader de la réserve, et déclarer la guerre aux Américains....

En 1908, une grande course automobile est organisée : New York-Paris, via le Grand Nord, la Sibérie et l'Europe centrale. Le professeur Fate, personnage machiavélique, aidé d'un grimaçant acolyte, tient à gagner la course et décide de tout mettre en oeuvre pour empêcher la victoire de son principal adversaire, le grand Leslie. Six voitures prennent le départ à New York, au milieu d'une foule délirante. Une concurrente inattendue se présente, la journaliste féministe Maggie Dubois, toute de rose vêtue. Bientôt, les voitures du professeur Fate et du grand Leslie sont les dernières à concourir, et la suffragette est recueillie tantôt par l'un, tantôt par l'autre...

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.

Après huit ans d'absence, Lemuel Gulliver refait surface et raconte ses aventures à la rencontre des petits hommes de Lilliput, des géants de Brobdingnag, des scientifiques de Laputa et des primitifs Yahoos