Miquel Strogoff, un jove del cos especial de correus del tsar de Rússia, té amb una missió heroica i gairebé impossible: lliurar una carta al gran duc, germà del tsar, per avisar-lo de la invasió imminent dels tàtars. Per aconseguir-ho, haurà de fer a cavall els més de 5.000 quilòmetres que van de Moscou a Irkutsk, capital de la Sibèria oriental, viatjant d'incògnit i enfrontant-se a tota mena de perills. Durant el trajecte farà amistat amb la Nàdia, una jove letona que també viatja a Irkutsk per trobar-se amb el seu pare, i amb els periodistes Harry Blount i Alcide Jolivet, disposats a ajudar-lo. Però el traïdor Ivan Ogareff, un antic soldat rus desitjós de venjança, i una horda sencera de tàtars, capitanejada pel ferotge Feofar Kahn, faran servir tots els mitjans a l'abast per interceptar-lo i frustrar la seva gesta heroica.