Славетний мандрівник усіх часів і шукач пригод Гуллівер отримує запрошення до Ліліпутії, яку раніше визволив від ворожого флоту сусіднього острова Блефуску. Однак виникає непорозуміння, адже мешканці очікують, що біля їхніх воріт з’явиться велетень розміром із солідну будівлю, який самим лише виглядом відлякає будь-якого ворога. Втім Гуллівер виявляється звичайним на зріст, отже особливо не відрізняється від інших мешканців. Розчарований король кидає гостя у темницю. Тим часом непереможна армада Блефуску під командуванням свого спраглого нових завоювань полководця готує чергове вторгнення. Доля мирної країни тепер у руках Гуллівера, його відважного мишеняти-компаньйона та нових друзів. Щоб перемогти велику армію ворога, знадобиться не сила, а хитрість.