1875-öt írunk, amikor a messzi Szibériában felkelés kezdõdik. A tatár törzsek, élükön Ivan Ogarovval, a cári hadsereg egykori ezredesével és Feofar kánnal, a turkesztáni tatár herceggel, több körzetet is ellenõrzésük alatt tartanak.
II. Sándor cár veszélyes feladatot bíz Sztrogoff Mihály kapitányra: teljes titokban jó 3000 versztát kell megtennie a lázadó területeken keresztül, hogy eljusson Irkutszkba, ahol a cár fivére, Dimitrij nagyherceg igencsak szorongatott helyzetbe került. A futár útnak is indul, hogy a zord Ural hegységen átvágva elérje úti célját, ám kisvártatva találkozik Nádjával, egy politikai számûzött lányával, aki ugyanabba a városba tart, hogy csatlakozzon apjához. Sztrogoff szeretné elkerülni, hogy titkos küldetését bárki is felfedje, ezért azt ajánlja a nõnek, hogy magukat házastársaknak kiadva utazzanak tovább. A volgai hajóút alatt Mihályt, persze tudta nélkül, személyesen a rejtõzködõ Ogarovval hozza össze a sors, ráadásul még két útonállóval is meggyûlik a baja, akik gazdag kereskedõnek vélve mindenétõl meg akarják fosztani. Egy ilyen küldetést végrehajtó embert azonban kemény fából faragtak…