Russia, 1876: in Siberia è in corso una rivolta dei Tartari contro l'Impero Russo. Michele Strogov viene così inviato dallo zar Alessandro II come corriere ad Irkutsk, per portare un messaggio a Dmitrij, il fratello del regnante.Durante il lungo tragitto da Mosca alla Siberia, Strogov conosce Nadja Fëdorova , una giovane donna in viaggio per Irkutsk alla ricerca del padre, e se ne innamora, ricambiato dalla ragazza, da poco orfana della madre, e i due proseguono il tragitto fingendosi marito e moglie