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 ...