Michel Strogoff, colonel aux tempes grises, accepte, à la demande de l'impératrice, de protéger sans en avoir l'air, le neveux de celle-ci : Serge de Bachenberg. Le jeune officier inexpérimenté va commander un régiment dans une dangereuse expédition contre Khiva.
En chemin Michel Strogoff rencontre Tatiana, une mystérieuse artiste qui cherche à le séduire puis à l'empécher d'arriver à temps pour se joindre à l'expédition. Les relations tendues entre Michel Strogoff et Serge de Bachenberg qui n'apprécie pas cette surveillance n'améliorent pas la situation.
Que cherche donc Tatiana, cette sombre beauté ? Qui sont les ennemis de Michel Strogoff ? Serge de Bachenberg se montrera-t-il à la hauteur de ses ambitions?