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 les années 20, de jeunes enthousiastes du jazz rêvent de gloire et partent à Moscou où ils vont rencontrer bien des obstacles sur le chemin de la reconnaissance.