Im Russland des Jahres 1875 gärt es. Während man in Sankt Petersburg Feste feiert, rebellieren in Sibirien die Tataren gegen die Zarenherrschaft. Die Fernmeldeverbindung nach Moskau ist unterbrochen. In dieser explosiven Lage soll sich Rittmeister Michael Strogoff als Kurier des Zaren 6.000 km weit nach Irkutsk durchschlagen und dem Gouverneur geheime Anweisungen überbringen. Strogoff reist unter falschem Namen. Unterwegs lernt er die Mitreisende Nadia kennen, gewinnt ihr Vertrauen und nutzt ihre Ahnungslosigkeit zu seiner Tarnung aus, indem er sie als seine Frau ausgibt. Zu zweit erreichen sie den Ural. Zur gleichen Zeit gelingt dem tatarischen Stammesfürsten und Ex-Offizier Ogareff die Flucht aus dem Kerker.

In Sibirien ist Strogoff in großer Gefahr. Seine Begleiterin Nadia wird vom Rebellenführer Ogareff und seiner Zigeunerfreundin Sangarre verschleppt. Sie soll das Versteck des Kuriers preisgeben. Strogoff selbst kommt nach einem Tataren-Überfall knapp mit dem Leben davon. Nach Ankunft in seiner Heimatstadt Omsk begegnet er seiner Mutter, deren Begrüßung er aber nicht erwidert, um keinen Verdacht auf sich zu lenken. Während seine Freundin und seine Mutter in einem Straflager verhört werden, kann er aus der Stadt fliehen.

Wieder eingefangen, wird Strogoff durch Folter an seiner Mutter dazu genötigt, indirekt zuzugeben, dass er der Kurier des Zaren ist. Ogareff nimmt ihm dessen Siegel ab, um selbst in Irkutsk als Kurier auftreten und dem Gouverneur falsche Anweisungen in seinem Sinne geben zu können. Strogoff überlässt er unterdessen seinem Komplizen Feofar Khan, dem Anführer der Tataren. Dieser lässt Strogoff blenden. Kurz darauf kann dieser mit Hilfe von Nadia während eines Feuergefechts fliehen.

In Irkutsk warten die Eingeschlossenen darauf, entdeckt zu werden. Stattdessen gelangt Ogareff in die Stadt und lenkt von innen die Angriffe der Tataren: Mit dem Zarensiegel, das er Strogoff abgenommen hat, weist er sich als „Geheimkurier“ aus. General Dimitri vertraut ihm blind. Nadia und der geblendete Strogoff, ständig auf der Flucht vor ihren Verfolgern, unternehmen einen letzten verzweifelten Versuch, nach Irkutsk vorzustoßen: Mitten durch die feindlichen Linien wollen sie sich auf einem Floß, die Angara hinauf, in die bedrohte Stadt treiben lassen. Nach taktischen Manövern der Tataren erhält Strogoff in einer Feuersbrunst seine Sehfähigkeit zurück, was ihn umgehend zur Beteiligung am Kampf veranlasst. Er spürt Ogareff auf und tötet ihn, zum Verdruss Sangarres.