Lemuel Gulliver (Jack Black), un escritor que trabaja como repartidor de correo en un importante periódico de Nueva York sueña con convertirse en editor de viajes. Para ello decide embarcarse en una aventura hacia al Triángulo de las Bermudas, pero una terrible tormenta le arrastrará hasta una isla pérdida habitada por personas diminutas, los Liliputienses. Después de un atormentado comienzo, el gigante Gulliver se convierte en una inspiración para sus diminutos amigos. Liderando a los Liliputienses hacia una victoria sobre su enemiga isla vecina y combatiendo contra un gigante mecánico, Gulliver deberá enfrentarse a sus miedos, para conseguir salir finalmente de su propio pequeño mundo…