Michel Strogoff, un jeune et courageux courrier du Tsar, est envoyé en mission secrète à Irkoutsk pour remettre au Grand Duc, le frère du Tsar, une lettre l'informant de l'arrivée imminente des armées Tartares. Il devra parcourir 5000 kilomètres à travers le pays assiégé, poursuivi par Ivan Ogareff, un traître à la solde des Tartares, et ses complices, chargés d'intercepter la précieuse lettre. Sous la fausse identité de Nicolas Korpanoff, marchand de chevaux, il entreprend son long et périlleux voyage. Dès le départ, il rencontre Nadia, une jeune femme qui cherche elle aussi à se rendre à Irkoutsk dans l'espoir de retrouver son père