1880, en Russie. Michel Strogoff, officier au service du tsar à Moscou, est envoyé à l'autre bout du pays, à travers le désert sibérien, afin de prévenir le grand-duc d'une invasion des Tartares. En chemin, alors qu'il se fait passer pour un négociant, il va croiser la route de Nadia Fedor, une jeune femme qui cherche à rejoindre son père à Irkoutsk, ainsi que de deux journalistes européens. Désormais lié à ces personnages, Strogoff va devoir braver les lignes ennemis.