El programa está basado en la novela satírica Los viajes de Gulliver, escrita por Jonathan Swift.
Gary Gulliver viajaba junto a su padre Thomas Gulliver y su perro Tagg cuando el barco donde ellos iban se hundió.
Gulliver y Tagg logran llegar a una isla, pero su padre desaparece durante el naufragio.
Estando en la isla Gulliver y su perro son capturados mientras dormían por los diminutos habitantes de un reino llamado Lilliput.
Pero Gulliver debe enfrentarse al malvado capitán Leech, otro sobreviviente del hundimiento, quien siempre trata de arrebatarle el mapa.