Nesta versão do conto clássico de Jonathan Swift, Lemuel Gulliver (Jack Black) é um escritor que, para impressionar o editor de viagens do jornal para o qual trabalha, se aventura em águas desconhecidas, num barco com destino ao Triângulo das Bermudas. Mas a viagem, agitada por tempestades, levam-no a um tipo muito diferente de ilha, habitada por uma civilização minúscula, conhecida como Liliputianos. Depois de um começo atribulado, o enorme Gulliver torna-se uma inspiração para os seus novos amigos de 15 cm e assim começam a aprender uns com os outros. Liderando os Liliputianos a uma vitória sobre os seus imbatíveis oponentes da ilha vizinha, Gulliver tem de combater um gigante mecânico e lidar com as suas próprias falhas para que finalmente emerja do seu pequeno mundo.