Сказочная страна претерпела в фильме изменения. Она предстает капиталистическим государством со всеми свойственными ему пороками: безвольным королём, тайной полицией, фарсом парламентских дебатов. Разумеется, представлен и класс угнетенных. Рабочие днём и ночью трудятся на фабриках в подземельях Лилипутии.
Все герои фильма, кроме Пети, − куклы. Фигурки капиталистов созданы очень карикатурно: пучеглазыми, пузатыми, на тонких ножках. При этом каждая имеет свою индивидуальность и способна выражать различные эмоции, безошибочно угадываемые зрителем.
Фигурки рабочих слеплены из пластилина по одному шаблону. Почти все − одинаковые, одноцветные, но с хорошо прорисованными чертами лиц, при этом не всегда можно разглядеть, есть ли на них одежда.
Многие эпизоды, в которых участвовали куклы и живой актер, были сняты покадрово, как обычные анимационные фильмы. При этом Пете – Гулливеру приходилось в течение очень долгого времени оставаться неподвижным, пока снимались все фазы движения кукол. Такие массовые сцены были самыми трудными в работе над фильмом.
Чтобы подчеркнуть контраст между Гулливером и лилипутами был использован такой прием: запись голоса актеров, озвучивавших лилипутов, ускорялась, а голоса Пети – замедлялась. Такой метод раньше никто не использовал.