II. Sándor cár veszélyes feladatot bíz kapitányára, Sztrogoff Mihályra, akinek Irkutszkba kell eljutnia a cár üzenetével. Dimitrij nagyherceget, a cár öccsét, és katonáit ugyanis itt zárták körbe a tatár hordák. A fiatal tiszt útnak indul a zord Ural hegységen át, és hamarosan találkozik Nádjával, egy politikai száműzött lányával, aki ugyanabba a városba tart, hogy csatlakozzon az apjához. Kettejük kalandos utazása ezzel elkezdődik.
Jules Verne világhírű regényének rajzfilmváltozata.