On November 5, 1699, Gulliver (voiced by Sam Parker) washes onto Lilliput, after a shipwreck. While scouting the forest, the town crier 'Gabby' (voiced by Pinto Colvig), finds Gulliver unconscious body and rushes to warn the ruler of Lilliput, King Little (voiced by Jack Mercer). At this time, Little and his friend, King Bombo (voiced by Tedd Pierce) of Blefuscu, are planning to marry Princess Glory of Lilliput (voiced by Jessica Dragonette) to Prince David of Blefuscu (voiced by Lanny Ross). When they argue over which song is to play at the wedding, Bombo declares war.
After failures, Gabby tells King Little of the "giant on the beach" (i.e. Gulliver), and leads a mob to the beach to capture him. There, the Lilliputians tie Gulliver to a wagon on which they convey him to the capital. In the next morning, Gulliver awakens and breaks himself free; but when they see that the invading Blefuscuians are intimidated by his size, the Lilliputians enlist his help against their neighbor, treating him with hospitality and making him a new set of clothes.
King Bombo, who has sent three spies, Sneak, Snoop, and Snitch, into Lilliput, orders them to kill Gulliver; whereupon the spies steal Gulliver's flintlock pistol, confiscated by the Lilliputians, and prepare to use it against him. Meanwhile, Gulliver learns of the war's cause from Glory and David, and proposes a new song that combines the two proposed by their fathers.
When the spies assure King Bombo that they can kill Gulliver, Bombo announces by carrier pigeon 'Twinkletoes', that he will attack at dawn. Gabby intercepts this message and warns the Lilliputians; but is himself captured by the spies, who prepare the pistol. As the Blefuscuian fleet approaches Lilliput, Gulliver ties them together and draws them disarmed to shore. The spies fire at Gulliver from a cliff, but Prince David diverts the shot and falls to his apparent death. Using David's body to illustrate his point, Gulliver rebukes Lilliput and Blefuscu for fighting; but when they solemnize a truce, reveals that David is unharmed, whereupon David and Glory sing their combined song to the two peoples. Both thereafter build a new ship for Gulliver, on which he departs.