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 perdida 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 aún deberá llegar a un acuerdo con sus propios defectos, para salir finalmente de su propio pequeño mundo.