Lemuel Gulliver (Jack Black) trabalha como entregador de correspondência chefe de um jornal de Nova York. Ele está nessa mesma função a 10 anos mas não tem coragem de arriscar pedir uma mudança de cargo junto aos editores chefes. O mesmo acontece com relação a sua colega de trabalho, Darcy Silverman (Amanda Peet), editora do jornal por quem ele é apaixonado mas não consegue se declarar. Um dia, um estagiário que estava na primeira semana trabalhando na correspondência, se destaca e ganha o cargo de chefe de Gulliver, e isso faz Gulliver pensar na vida. Ele decide falar com Darcy, mas perde a coragem na hora H, e acaba sem querer se candidatando a ser correspondente internacional de viagens do jornal (ele consegue a vaga roubando. Ele copia textos de outras revistas para parecer que ele fez). Darcy então o envia numa viagem ao Triangulo das Bermudas, para fazer uma matéria por 3 semanas. Só que na ida, ele é pego numa tempestade em alto mar e acaba caindo na cidade de Lilliput. Um reino onde so existem pessoas pequenas (não são anões, são pessoas de 10 centímetros mesmo). Inicialmente consideram Gulliver uma ameaça, mas depois que ele impede que um reino vizinho invada e sequestre a filha do rei, a bela princesa de Lilliput (Emily Blunt) eles caem de amores por Gulliver que se torna super popular na cidade. E Gulliver chega até mesmo a receber o cargo de general de guerra da cidade, cargo esse que era antes ocupado pelo desconfiado Edward (Chris O’dowd) que passa a armar para tentar derrubar Gulliver. Ele consegue quando se junta ao rei rival de Lilliput, e juntos constroem uma espécie de Transformer do tamanho de Gulliver, que pilotado por Edward, o derrota facilmente. Nessa hora todos descobrem que Gulliver mentiu sobre quem ele era. Ele é expulso por Edward e mandado pra ilha onde nenhuma das pessoas de Lilliput iam. E descobre que La tem gigantes. Ele acaba sendo pego por uma menininha que o coloca numa casinha de Barbie gigante e o trata como uma boneca.
Em Lillyput, Darcy chega e é capturada. Com isso, o melhor amigo de Gulliver em Lilliput, Horatio (Jason Segel) vai atrás dele na ilha e conta a ele tudo que está acontecendo. Gulliver decide então voltar determinado a fazer as coisas certas.
No fim, ele se reconcilia com Darcy e se declara a ela, com a ajuda de Horatio ele derrota Edward, e salva a Lilliput. De quebra, Horatio consegue o amor da princesa de Lilliput que ele tanto queria. E Gulliver volta pra casa deixando Lilliput em paz com o reino vizinho, ficando com Darcy em Nova York feliz para sempre.
