Russia, seconda metà del XIX secolo. Michele Strogoff, fedele corriere dello Zar Alessandro II, riceve una missione cruciale: attraversare la Siberia per avvisare il Granduca, fratello dello Zar, dell'imminente invasione dei Tartari. Questa orda è guidata dal traditore Ivan Ogareff, un ex soldato russo assetato di vendetta, e dal feroce Feofar Khan. Durante il pericoloso viaggio da Mosca a Irkutsk, Michele incontra Nadia Fedorova, una giovane lettone che si dirige verso il padre esiliato. I due decidono di viaggiare insieme, fingendosi fratello e sorella per maggiore sicurezza. La loro strada è irta di pericoli e, inevitabilmente, cadono prigionieri dei Tartari. Qui, Michele viene riconosciuto da Ivan Ogareff. Il traditore, dopo aver intercettato il messaggio destinato al Granduca, condanna Strogoff a un atroce supplizio: l'accecamento con una scimitarra incandescente, sotto gli occhi impotenti della madre.