Bandidos disfarçados de índios atacam os colonos semeando o terror e a sede de vingança nos colonos, mas Winnetou e Old Surehand estão determinados a desmascarar os bandidos e manter a paz entre os colonos e os índios, enquanto protegem a bela Annie Dillman que transporta uma fortuna que tem de entregar ao pai no Arizona.
A Roman Consul, on his way to fight a border war, stations a garrison of soldiers in a provincial town. The townspeople aren't happy with this situation but decide it's in their best interests to cooperate. However, the Tribune left in charge of the garrison proves to be cruel and demanding.