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.
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...
Dans une auberge se joue un joyeux spectacle de marionnettes. Il y est question d'un royaume où règnent un roi sot et ridicule, une mauvaise sorcière et une méchante princesse, mais aussi un bon enchanteur et un brave soldat et tout finit par s’arranger… mais un second motif complique la...
