Царь, он же отец-одиночка, стремится пополнить казну с помощью своей дочери Забавы, которую планирует выгодно выдать замуж за Полкана Полканыча — образованного и богатого боярского сына. Своенравная и капризная девушка наотрез отказывается выходить замуж по расчету, так как недавно повстречала любовь всей своей жизни — доброго и жизнерадостного матроса Ивана. Последний отправляется в заколдованный лес на поиски сокровищ, чтобы выкупить царевну, но после встречи со сказочными существами решает построить Летучий корабль, который должен помочь выкрасть Забаву из дворца и увезти ее в романтическое кругосветное путешествие.