Lemuel Gulliver (Jack Black) igazi kisember. Legfőbb ellensége a vekkere, a munkahelye, és irodai kollégái. Pedig egy nagy New York-i újságnál dolgozik - igaz, csak a postázóban. Végül valahogy mégis ráveszi elérhetetlennek tűnő szerelmét (Amanda Peet), az utazási rovat szerkesztőjét, hogy adjon neki egy komolyabb munkát, méghozzá hogy a Bermuda-háromszögből tudósítsa lapját. Gulliver utazása közben hajótörést szenved egy különös törpekirályságban, ahol a miniatűr uralkodónak azt hazudja, hogy ő az Egyesült Államok Elnöke. Aztán részt vesz a helyiek háborújában és békéjében, szerelmi és stratégiai tanácsokat ad nekik - egészen addig míg megjelennek az óriások.