Die Handlung spielt in Russland. Erzählt wird die Geschichte des Offiziers Michael Strogoff, der vom Zaren den Befehl erhält, während einer Tatareninvasion in Sibirien eine Depesche nach Irkutsk zu bringen, um den Bruder des Zaren, der sich dort aufhält, vor dem Verräter Iwan Ogareff zu warnen. Iwan Ogareff will sich an dem Bruder des Zaren rächen, weil der ihn, als er noch Offizier war, persönlich degradierte. Nun hat sich Iwan Ogareff dem Heer der Tataren angeschlossen.

Wegen der Tatareninvasion kann Michael Strogoff nicht in offizieller Mission sondern nur inkognito unter dem Namen Nikolaus Korpanoff reisen. Unterwegs lernt er die junge Nadja Fedor kennen, die auch nach Irkutsk unterwegs ist, um dort bei ihrem Vater, der dort in der Verbannung lebt, zu bleiben. Außerdem macht er die Bekanntschaft zweier Kriegsberichterstatter, des Briten Harry Blount und des Franzosen Alcide Jolivet, die ebenfalls nach Sibirien unterwegs sind um von der Tatareninvasion zu berichten.