Hrdina filmu, Swiftův Lemuel Gulliver v moderním rouše, se dostává do tajemné země Balnibarbi, nad kterou se odedávna vznáší její hlavní město Laputa. Je to, jak hlásal pracovní název filmu, "krajina vlídných bludiček". Setkává se zde s podivnými lidmi a prožívá podivuhodná dobrodružství, v nichž mu jde téměř vždy o život. Žánrové zařazení filmu je značně nesnadné. Psalo se o něm jako o "grotesce, plné pitoreskních příhod, honiček a rvaček". Stejně dobře bychom jej však mohli označit jako tragikomedii, satiru, utopii, absurdní drama, pohádku nebo politický film. Mísí se v něm sen s prvky reálného života, minulost s přítomností,