Lemuel Gulliver (Jack Black) werkt in de postkamer van de krant ‘The Times’ en droomt ervan om een groot journalist te worden. Om indruk te maken op de redactrice van de reisrubriek, begeeft Gulliver zich op onbekende wateren, en meer specifiek op een boot richting de Bermuda-driehoek. Hij valt in slaap en spoelt aan op het eiland Lilliput, een mysterieus gebied dat bewoont wordt door zeer kleine wezentjes. In deze nieuwe wereld is Gulliver eindelijk een groot man – zowel letterlijk als op vlak van zijn ego. Door verhalen te verzinnen over zijn talrijke uitvindingen en historische belevenissen, creëert Gulliver een vertekend beeld van wie hij werkelijk is. Dit leidt zijn nieuwe vrienden echter naar een levensgevaarlijke strijd. Wanneer het helemaal mis dreigt te lopen, moet Gulliver dringend een manier vinden om zijn fouten te herstellen. Hij zal ontdekken dat ware grootheid vanbinnen zit…