L'histoire est issu d'un roman inachevé d'Alexandre Pouchkine paru en 1837 . Pierre le Grand prend sous son aile un Russe d'origine africaine, Ibrahim Petrovich Hannibal, alors que le tsar construit sa grande marine. Après une liaison désastreuse en France, Ibrahim se jure de ne plus jamais...
Alors que Tchebourashka et Guéna le Crocodile s'étaient décidés à partir en vacances au bord de la mer, Shapoklyak dérobe leurs tickets de trains sur le quai de gare...
L'action se déroule en URSS à la fin des années 1970. Les héros du film - équipage de l'avion Tu-154 de la compagnie Aeroflot, effectuent des vols internationaux.
Voyageant à travers les contes de fées russes, le garçon Vova rencontre un tsar industrieux, le poisson d'or et des sages. Mais la vie dans un monde magique n'est pas toujours facile...
