Światowej sławy podróżnik i poszukiwacz przygód Guliwer zostaje ponownie zaproszony do krainy Liliputów, którą wcześniej ocalił przed wrogą flotą sąsiedniego kraju Blefuscu. Dochodzi jednak do nieporozumienia, bowiem mieszkańcy oczekują, że u ich bram stanie olbrzym wielkości solidnego budynku, który samym swoim wyglądem odstraszy każdego wroga. Nic jednak z tego, bowiem Guliwer jest zwyczajnego wzrostu i niczym się w tym względzie nie różni od pozostałych mieszkańców. Rozczarowany król wtrąca przybysza do lochu. Tymczasem niezwyciężona armada Blefuscu pod komendą jej żądnego podbojów dowódcy przygotowuje kolejną inwazję. Los pokojowej krainy leży teraz w rękach Guliwera, jego dzielnego mysiego kompana i nowopoznanej przyjaciółki. Do pokonania licznej armii wroga potrzebna będzie nie siła, a spryt.