En 1880, Féofar Khan, l'émir de Boukhara, lève l'étendard de la révolte. Ses armées de féroces Tartares déferlent sur la Sibérie orientale, enfermant le grand-duc, le frère du tsar, dans la ville d'Irkoutsk. Averti de la traîtrise d'Ivan Ogareff, le tsar décide de lui faire porter un avertissement et choisit pour messager l'un de ses meilleurs officiers, l'intrépide Michel Strogoff. L'aventurier se fait passer pour un négociant nommé Nicolas Korpanoff et entreprend de traverser, au péril de sa vie, les lignes tartares en la charmante compagnie de Nadia Fedor. Celle-ci veut rejoindre son père, qui est en exil politique à Irkoutsk.