Lemuel Gulliver (Jack Black) ist ein kleiner, unzufriedener Angestellter in der Poststelle einer New Yorker Zeitung und hat seit Jahren nicht ernsthaft versucht, daran etwas zu ändern. Auch seine Schwärmerei für die hübsche Redakteurin Darcy (Amanda Peet) ist eher eine heimliche, bis sich für ihn plötzlich doch eine unverhoffte Chance ergibt: Er soll für die Zeitung eine Reisereportage übers Bermuda-Dreieck machen und macht sich sogleich auf den Weg.