Mentre fa el primer passeig per la Lluna, l'astronauta Tony comprova estupefacte que no és ni de bon tros el primer a arribar-hi: Cyrano de Bergerac, els tripulants de la nau de Jules Verne i el famós Baró de Münchhausen li han arrabassat aquest honor. El Baró de Münchhausen el confon amb un Home de la Lluna i el convida a acompanyar-lo a la Terra. De visita al palau del Soldà otomà, Tony s'enamora de la princesa Bianka. Tots tres viuran nombroses aventures que posaran a prova les increïbles qualitats del Baró.

El vaixell on viatja Gulliver naufraga i el mar l'arrossega a la costa del país de Lilliput, un lloc habitat per uns homenets diminuts. En despertar, Gulliver descobreix que ha caigut presoner d’aquests éssers entranyables. Tot i això, quan la princesa de Lilliput i el príncep d’un regne veí estan a punt de casar-se, es desferma una absurda guerra entre els dos pobles i Gulliver haurà d’utilitzar el seu enginy per salvar la cerimònia.