POZOR, SPOILER
Vinnetou se právě loučí se svým bílým bratrem. Každý mají svou cestu.
Na nedalekém ranči je zákeřně zavražděn farmář a vzápětí i jeho žena. Udělali to členové bandy jednookého muže. To vidí farmářův malý kluk Tom a povede se mu utéci. Tito darebáci vše narafičí, aby to vypadalo na indiány a jedou pryč. Cestou narazí na jiné rudochy. Opět dochází k vraždě a k další se schyluje. Muži chtějí indiána pověsit na strom, ale zrovna sem přijíždí Old Shatterhand a zabrání tomu. Vyjde najevo, že indián je Tujunga, Vinnetoův adoptivní syn. Old Shatterhand jej pošle za Vinnetouem a sám ujíždí za svým posláním. Přijíždí až za Bílou Holubicí, též zvanou Paloma, a nalézá zde i onoho malého kluka, tedy Toma. Bere je oba s sebou a jedou do města. Cestou narazí na nové osadníky i se Samem Hawkinsem. Přidají se k nim a v rokli jsou přepadeni. Přitom je ukraden vůz s papíry vystěhovalců. Všichni pak přijedou do města, kde Shatterhand nechává kluka i Palomu a opouští je. Setká se s Vinnetouem až na místě přepadení osadníků. Spolu jedou do tábora k Apačům. Vinnetou se rozhoduje vyzvat náčelníka Komančů k boji. Ne s celým kmenem, ale jen oni dva, aby se tak zabránilo krveprolití. Komančové totiž brojí s bělochy proti Apačům.
V boji je náčelník Komančů poražen. Pak dochází k setkání zástupce bělochů a rudých mužů. Smlouva je jen tak ústně uzavřena. Old Shatterhand pak slíbí důkaz o tom, kdo přepadl ranč a jako svědka uvede Toma. Netuší, že byl zavražděn jednookým. Zrovna v okamžiku, kdy Sam s ním dělal svůj starý trik se střelbou na vejce pomocí zrcátka.
Old Shatterhand mezitím bojuje jako lev jinde a na pomoc mu díky Palomě přichází i Sam Hawkins. Získají tak zajatce. Tujunga se stává bojovníkem a je přijat mezi muže. Zajatec podepisuje Old Shatterhandovi papír, který zachrání čest Apačů. Tujunga má bezpečně dopravit Penelopu zpět k šumícím vodám.
Old Shatterhand a Vinnetou jedou k plukovníkovi Hunterovi, který slíbil osobní bezpečnost. Jenže ten je již mrtvý, údajně na hadí uštknutí a jeho místo zatím zastává odpůrce jeho i mírové smlouvy kapitán Bradley. K domluvě nedojde, naopak Old Shatterhand je nucen odevzdat získanou listinu s podpisem.
U Šumivých vod je vojákem napadena Bílá holubice a Tujunga vojáka zabije. Následně je ostatními vojáky zajat. Naštěstí Paloma stihne dát zprávu Vinnetouovi a Old Shatterhandovi. Vinnetou se vyslovuje pro boj. Aby tomu zabránil, jde Old Shatterhand osvobodit Tujungu sám. Ale nepodaří se to, a již na útěku jsou lapeni. Vinnetou již čekat nemůže a ani nechce. Zlomením šípu dává povel svým rudým bratrům. Do vojenské pevnosti přijíždějí i obyvatelé města. Myslí si, že zde bude klid. Ne na dlouho. Indiánský útok na pevnost začal...