Сюжет заворачивается вокруг указа царя: «Отдам свою дочку за того, кто корабль построит, да не простой, а летучий». Сказка повествует про удалого парня Ивана-трубочиста. Антагонистом «дурня» является богатей Полкаша. Ивану-трубочисту помогают цыганки да водяной. В сказке есть проникновенные песни и добрый юмор, за что и стал он любимым для юного зрителя.
«Летучий корабль» – это полет мечты главного героя, который не просто хочет измениться, но и предпринимает шаги к этому. Выполнив все требования царя, он женится на своей возлюбленной Забаве.