I denne moderne udgave af Jonathan Swifts klassiske fortælling spiller Jack Black hovedrollen som Lemuel Gulliver, en kæmpende forfatter der leverer post rundt på avisen The Times. For at imponere rejseredaktøren vover Gulliver sig endelig ud på uudforsket grund han sejler med en båd til Bermuda Trekanten. Men på den stormfulde rejse lander han på en meget anderledes ø, nemlig en ø som er befolket af en mini-civilisation kendt som lilleputterne. Efter en hård begyndelse bliver den kæmpestore Gulliver en inspiration for hans nye, små venner og de begynder hver især at lære noget fra hinanden. Han fører lilleputterne til sejr over deres naboer efter et stort slag mod en mekanisk kæmpe, og det viser sig at være en på alle måder lærerig kamp for store og små.