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 una giovane donna di nome Nadja Fëdorova e se ne innamora. Insieme, proseguono il viaggio, che si mostrerà pieno di insidie.