Gulliver échoue sur Lilliput et tente d'empêcher la guerre entre ce petit royaume et son rival tout aussi minuscule, Blefiscu, ainsi que de faciliter la romance entre la princesse et le prince des terres adverses. En cela, il est tour à tour aidé puis gêné par le crieur public lilliputien et enquiquineur général, Gabby. Une situation potentiellement mortelle se développe lorsque le trio maladroit d'espions de Blefiscu, Sneak, Snoop et Snitch, réussi à voler le pistolet de Gulliver.
