En 1875, dans le vaste empire russe. Michel Strogoff, un jeune capitaine, est chargé par le tsar de Russie de porter un message secret de la plus haute importance dans la lointaine Sibérie Orientale. Sa mission : avertir le frère du tsar, resté sans nouvelles de Moscou, de l'arrivée imminente des hordes tartares menées par le traître Ivan Ogareff pour envahir la Sibérie. Commence alors pour le courageux courrier du tsar un très long et périlleux voyage, de Moscou à Irkoutsk, capitale de la Sibérie orientale. Sur cette route pleine d'obstacles, Michel Strogoff rencontrera la belle Nadia, ainsi que les journalistes européens Harry Blount et Alcide Jolivet, dépêchés en Russie par leurs journaux respectifs.