Gulliver (Jack Black, „Kung Fu Panda“, „School of Rock“) ist ein gutmütiger, aber erfolgloser Angestellter in der Poststelle eines Reiseverlags. Um seinem langweiligen Alltag zu entfliehen, gelingt es ihm durch eine Schummelei sich einen Sonderauftrag als Reise-Reporter zu erschleichen.
Bei seinem ersten Trip, der ihn direkt mitten ins Bermudadreieck führt, kommt es wie es kommen muss und er strandet nach einem gewaltigen Sturm auf der fantastischen Insel Liliput. Für die kleinen, gewitzten Insulaner wird Gulliver durch seine erfundenen Heldengeschichten aus der fernen Heimat schon bald von ganz alleine zum Star. Als die Liliputs aber tatsächlich seine Hilfe brauchen, muss er seine wahre Größe unter Beweis stellen.