Lilliput halkı, yıllar önce kendilerini büyük bir tehlikeden kurtaran Gulliver'i yeniden şehre çağırır. Herkes, karşılarında dev bir kahraman görmeyi bekler. Kapıdan içeri giren kişi ise sıradan boylarda bir gezgindir. Bu yanlış anlama kısa sürede sarayı karıştırır ve kralın verdiği sözleri de zora sokar. Gulliver, küçük halkın güvenini kaybetmeden yaklaşan saldırıyı durdurmanın bir yolunu arıyor. Gulliver'e hayat veren Wayne Grayson, bu maceranın merkezinde, zeki ama başı derde kolayca giren bir kahraman olarak öne çıkıyor. Sarayda telaş büyürken, sokaklarda hazırlık başlar, denizde düşman gemileri görünür. Gulliver ise korkuya kapılan Lilliputluları toparlayıp yeni bir plan kurmaya çalışır.