Na Rússia do século 19, uma rebelião liderada por Tartar Feofar Khan separa a Rússia da Sibéria e as linhas de comunicação são rompidas. O czar incumbe um mensageiro, Michel Strogoff, de percorrer milhares de quilômetros e entregar uma mensagem vital para eles.