Akcja filmu rozgrywa się w dziewiętnastowiecznej Rosji. Wybuch rebelii Tatarów pod przywództwem chana Feofara (Walerij Inkiżynow) oddziela wschód kraju od jego reszty, w skutek czego na dalekiej Syberii, wraz ze swoimi jednostkami został odseparowany i otoczony brat cara. Rządzący krajem Aleksander II (Louis Arbessier) powierza ważne zadanie kapitanowi Michałowi Strogowowi (Curd Jürgens). Ma on dostarczyć osaczonemu przez Tatarów carskiemu bratu bardzo ważną wiadomość.