Михаил Петрович Строгов - курьер на службе у русского царя . Когда татарский хан Феофар, могущественный азиатский правитель, поднимает восстание на востоке Сибири, Строгов по поручению царя отправляется в Иркутск. Задача Строгова - предупредить губернатора Иркутска, родного брата царя, о готовящемся против него заговоре и государственной измене Ивана Огарёва. По пути он встречает Надежду Васильевну (Надю) Фёдорову, Гарри Блоунта - репортёра английской газеты - и журналиста французской газеты Алсида Жоливе. Блоунт и Жоливе едут почти той же дорогой, что и Михаил, постоянно разъезжаясь и встречаясь по пути. Вскоре Михаил и Надя попадают в плен к возглавляемому Иваном Огарёвым отряду татар. Их обвиняют в шпионаже.