New York'ta bir gazetenin posta servisinde çalışan Lemuel Gulliver, gizliden âşık olduğu editörü etkilemek için Bermuda Şeytan Üçgeni'ne dair bir yazı yazma teklifiyle çıktığı yolculukta kendini beklenmedik bir maceranın içinde bulur.

Fırtınaya yakalanıp bilinmeyen bir diyara sürüklenen Gulliver, uyandığında kendini minik insanların yaşadığı Lilliput ülkesinde dev gibi bir figür olarak keşfeder. Bu yeni dünyada Gulliver, küçük dostlarına kendi gerçek hayatını süsleyerek anlatır; tarihi olayların kahramanı, popüler kültürün efsanesi gibi gösterir kendini.

Lilliputluların güvenini kazandıkça, onların komşu Blefuscu krallığıyla olan kadim çatışmasında beklenmedik bir rol üstlenir ve küçük dostları için bir kurtarıcıya dönüşür. Ancak Gulliver'in yükselişi uzun sürmez, çünkü geçmişteki abartılı hikayeleri ve gerçek kimliği ortaya çıkar.

İhanete uğrayan Gulliver, Lilliput'u terk etmek zorunda kalır. Fakat minik arkadaşlarının başı büyük bir belaya girince, onları kurtarmak için geri dönmek ve bu kez gerçek bir kahraman olmak zorundadır.