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, einem Bruder des Zaren, 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.
