L’Afrique en 1915. Charlie Allnut, américain, transporte sur son bateau "l'African Queen" toutes sortes de marchandises qu'il distribue dans les villages. Il prévient le révérend Sawyer et sa sœur Rose, tous deux sujets britanniques, de l'approche des troupes allemandes. Il revient le lendemain et embarque Rose, pensant la déposer en territoire neutre. Mais, décidée à lutter, elle l'oblige à descendre les rapides du fleuve pour rejoindre les Anglais.
Il était une fois et autrefois, un bûcheron surnommé « l’intègre » qui donnait les premiers coups de hache à un magnifique chêne de la forêt lorsque la reine de celle-ci lui apparut afin qu’il épargne son arbre. En échange, elle exaucera trois vœux du bûcheron et de sa femme. Mais le couple dépense bêtement ses trois souhaits à cause d’un plat de choux et de saucisse. Leur rêve de toujours est d’avoir un enfant « même aussi petit qu’un pouce » qui profiterait de cette chambre garnie de jouets qu’ils ont aménagée en espérant en vain. La reine de la forêt, pas avare, leur réserve une surprise. Au petit matin, un minuscule garçon frappe à leur porte : c’est leur fils adoptif, Tom Pouce…
Docteur Gulliver est pauvre, donc rien - pas même sa charmante fiancée Elisabeth - ne le retient dans la ville où il vit. Il signe sur un navire en Inde, mais pendant une tempête le navire échoue et il termine sur une île, qui est habitée par des gens très minuscules. Après avoir réussi à les convaincre qu'il est inoffensif et été accepté comme l'un de leurs citoyens, leur roi veut l'utiliser dans la guerre contre un peuple de géants. Comparé à eux, même Gulliver est un gnome.
Le général Jack Ripper, convaincu que les Russes ont décidé d'empoisonner l'eau potable des États-Unis, lance sur l'URSS une offensive de bombardiers B-52 en ayant pris soin d'isoler la base aérienne de Burpelson du reste du monde. Pendant ce temps, Muffley, le Président des États-Unis, convoque l'état-major militaire dans la salle d'opérations du Pentagone et tente de rétablir la situation.