Il colonnello Strogoff deve accompagnare in una spedizione punitiva contro una tribù ribelle il principe Sergio, nipote della zarina. Ma la spedizione fallisce, i due vengono fatti prigionieri dai ribelli e condotti nella città di Khiva, da dove verranno liberati dalle truppe dello zar.