Пионера Петю Константинова, отдыхающего в лагере «Артек», награждают книгой «Путешествие Гулливера» Джонатана Свифта. Вместе со своими друзьями Петя отправляется на парусной лодке на морскую прогулку к островам Адалары. Там пионервожатый вслух читает ребятам книгу. Во время чтения Петя засыпает, и ему снится сон, в котором он оказывается в мире Гулливера. «Новый Гулливер» — первый фильм в мировом кинематографе, в котором актер действует в художественном пространстве, созданном средствами мультипликации.