Jack Black interpreta Lemuel Gulliver, empregado do setor de correspondência de um jornal de Nova York. Gulliver resolve viajar para escrever uma matéria sobre o Triângulo das Bermudas e acaba sendo transportado para uma terra desconhecida, Lilliput. Nesse mundo fantástico, ele finalmente se torna uma grande figura – em tamanho e no ego; principalmente quando começa a contar histórias mirabolantes em que leva o crédito pelas maiores invenções do seu mundo, colocando-se numa posição de destaque como participante de acontecimentos históricos. E isso só piora quando ele lidera seus novos amigos numa desafiadora batalha contra seus inimigos de longa data.