Das Leben von Gulliver (Jack Black) ist nicht gerade von Glück und Erfolg gesegnet. Als Angestellter der Poststelle eines großen Reiseverlags verbringt er seinen Alltag entweder mit dem Spielen einer Luftgitarre oder dem Anhimmeln seiner attraktiven Kollegin, der Redakteurin Darcy (Amanda Peet). Als selbst ein Laufbursche innerhalb von nur einem Tag zu seinem Vorgesetzten befördert wird, verzweifelt Gulliver endgültig. Von den Worten seines neuen Chefs aufgemuntert, beschließt der Tollpatsch endlich zu handeln und das Herz von Darcy zu erobern. Im entscheidenden Moment verlässt ihn dann jedoch der Tatendrang, und Gulliver nutzt den Moment um wenigstens seine Karriere anzutreiben. So prahlt er vor Darcy mit seinen zahlreichen Reiseerfahrungen und gibt im Internet erschienene Artikel als die seinen aus. Der Plan geht auf, und Gulliver wird auf Erkundungstour in das Bermudadreieck geschickt. Als sein Boot in einen Wirbelsturm gerät, erwacht der Abenteurer gefesselt und umringt von einer Armee aus Miniaturmenschen am Strand der Insel Liliput. Deren Bewohner, die Liliputaner, staunen nicht schlecht angesichts des großen Unbekannten. Zuerst noch gefürchtet, schafft Gulliver es schnell, die zwergenartigen Insulaner von sich zu überzeugen. So lässt er sie unter anderem Szenen aus "Star Wars" und "Titanic" nachspielen und behauptet, es handele sich um Teile seiner eigenen Biografie. Gulliver verstrickt sich immer mehr in einem Netz aus Lügen. Dass es aber auch auf der Insel Liliput nur eine Frage der Zeit ist, bis die Wahrheit ans Licht kommt, muss Gulliver schmerzlich feststellen. Um seine Ehre ein Stück weit zu retten, versucht er sowohl die Insel vor Feinden zu schützen als auch den schüchternen Horatio (Jason Segel) in Liebesdingen zu unterstützen.