Enquanto os construtores ferroviários marcham imparavelmente através do deserto de Arizona a caminho do mar, Jill chega à pequena cidade de Flagstone com a intenção de começar uma nova vida.

Em 1847, um oficial da Cavalaria americana é enviado para um forte numa região remota da Califórnia, na Sierra Nevada, onde aparece um estranho com uma história misteriosa sobre canibais. A situação se complica ainda mais quando eles saem para investigar o local onde teria acontecido a tragédia.

Após assaltarem um banco do Arizona, três bandidos fogem, perseguidos pelo xerife Buck Sweet. Ali encontram uma mulher moribunda, prestes a dar a luz numa carroça abandonada. Mesmo correndo o risco de perder a liberdade, o trio honra sua promessa de salvar o bebê decidindo atravessar o deserto até a cidade de Nova Jerusalém.

Vivendo em meio a hostil território Apache, Angie Lowe (Geraldine Page) insiste em não deixar a propriedade antes da volta de seu esposo Ed (Leo Gordon). Hondo Lane (John Wayne), um frio caubói de passagem, acaba capturado pelo líder indígena Vittorio (Michael Pate) e para escapar da morte passa-se pelo desaparecido marido. Sua missão agora é proteger a mulher e o filho dela, Johnny (Lee Aaker).

Após a guerra civil, ex-oficial sulista, sádico matador de indios, e um bandido mexicano são liberados da prisão em ordem de acompanhar um capitão nortista e seu companheiro um sargento negro, e achar a fonte de um suprimento de armas que pode ocasionar o reinício da guerra.

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.

Old Surehand chega a Mason City seguindo uma nova pista sobre o assassino do irmão, um bandido conhecido como “O General”, que procura há três anos. No entanto, Old Surehand vê-se envolvido num conflito latente entre os colonos e os índios Comanches em estado de guerra e de vingança devido ao assassinato do filho do Chefe. Na companhia do seu fiel amigo Old Wabble, que os as autoridades julgam ser o assassino do irmão de Surehand, e com a ajuda do seu amigo e irmão de sangue de sangue Winnetou, o afável Chefe dos Apaches, Surehand tudo fará para impedir a guerra…