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.
Un comédien passé derrière la caméra, redonne vie une fois encore au docteur irlandais Peter Blood, injustement accusé de rébellion contre la couronne britannique et déporté à la Barbade pour y être acheté comme esclave par l'arrogant colonel Bishop
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...