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.
Rivalisant de vitesse avec Ivan Ogareff, l'ancien officiel impérial passé aux rebelles, Michel Strogoff après avoir franchi l'Oural, s'enfonce en pays hostile où de nombreux périls le guettent (il affronte un ours). Sa tâche est rendue encore plus ardue par le fait qu'il doit tenir secret vis à vis de Nadia, le véritable but de sa mission, ce qui ne facilite pas ses rapports avec la jeune femme. Une certaine intimité commence pourtant à se créer entre eux lorsqu'une embuscade tartare les sépare.Demeuré seul, reconnu par les hommes d'Ogareff, Strogoff est traqué dans les marécages du Baraba. Sauvé de justesse par des villageois, il reprend sa route en compagnie d'un nouvel ami, Vassili, un homme qui prétend également fuir les Tartares. Ce dernier est en fait un espion à la solde d'Ozareff, chargé d'amener le courrier du tsar dans un guet-apens.