Russia, 1876: mentre la rivolta dei Tartari č in corso contro l’Impero Russo, lo zar Alessandro II invia Michele Strogoff come corriere ad Irkutsk, per consegnare un importante messaggio al fratello Dmitrij. Durante il lungo viaggio, conosce conosce una giovane donna di nome Nadja Fėdorova e se ne innamora. Insieme, proseguono il viaggio, che si mostrerą pieno di insidie.