Gulliver, Lilliput'ta karaya vurur ve bu küçük krallık ile aynı derecede küçük rakibi Blefiscu arasındaki savaşı önlemeye ve karşıt toprakların Prensesi ile Prensi arasındaki aşkı yumuşatmaya çalışır. Bu sırada Lilliputlu tellal ve genel yaygaracı Gabby ona hem yardım eder hem de engel olur. Blefiscu casuslarının beceriksiz üçlüsü Sneak, Snoop ve Snitch, Gulliver'in tabancasını çalmayı başardıklarında hayati tehlike ortaya çıkar.