Lemuel Gulliver a toujours rêvé de devenir un grand journaliste. Après avoir menti pour pouvoir partir en reportage dans le triangle des Bermudes, il fait naufrage et se réveille sur Lilliput, une île mystérieuse peuplée d’êtres minuscules. Dans ce nouveau monde extraordinaire, Gulliver s’attribue le mérite des plus grandes inventions et des plus grands évènements historiques. Malheureusement, ses mensonges vont entraîner ses nouveaux amis vers une dangereuse bataille. Pour pouvoir réparer ses erreurs, Gulliver n’a plus d’autre choix que de devenir un héros, un vrai !

Gulliver échoue sur Lilliput et tente d'empêcher la guerre entre ce petit royaume et son rival tout aussi minuscule, Blefiscu, ainsi que de faciliter la romance entre la princesse et le prince des terres adverses. En cela, il est tour à tour aidé puis gêné par le crieur public lilliputien et enquiquineur général, Gabby. Une situation potentiellement mortelle se développe lorsque le trio maladroit d'espions de Blefiscu, Sneak, Snoop et Snitch, réussi à voler le pistolet de Gulliver.

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.