Az 1860-as években járunk, de történetünk helyszíne az amerikai prérik helyett az ausztrál síkság. Quigley, a harcedzett amerikai kalandor, akit megcsapott a nagy pénz lehetőségének szele, háromhavi hajóút után érkezik a déli kontinensre, hogy jelentkezzen egy újsághirdetésre. De már a kikötőben összeakasztja a bajszát leendő kollégáival, majd munkaadójával is, amikor kiderül, hogy dingók helyett őslakosokra kellene vadásznia. Quigley természetesen kiáll az igazságért, a koalák földje azonban éppen olyan veszélyes, mint a hátrahagyott Vadnyugat, és semmi perc alatt a sivatag közepén találja magát félholtra verve...
Old Shatterhand és Winnetou útjai egy időre elválnak. Amikor egy fehérbőrű kisgyermek szüleit banditák gyilkolják meg, persze mindenki az apacsokra gyanakszik. Emiatt újra megkezdődik az értelmetlen öldöklés és több indián is meghal a fehér emberek bosszúja miatt. Erre aztán az apacsok is támadással válaszolnak, s csak Old Shatterhand és Winnetou képes arra, hogy rendet tegyen és megakadályozza a felesleges vérontást. Ebben pedig Shatterhand barátja, Sam Hawkins is a segítségükre lesz. Eközben Winnetou-nak meggyűlik a baja egy másik indián törzzsel is, mert azok nem akarnak békét kötni a fehér emberekkel.
A komancs indiánok egy nap fehér telepesekre támadnak, mert azt hiszik, hogy ők ölték le a bölényeiket. A zűrzavart kihasználva pedig a banditák megölnek egy telepes fiút. Amikor a komancsok főnökének fia elmegy a városba, hogy tisztázza a helyzetet, a banditák őt is kegyetlenül meggyilkolják, s immár úgy tűnik, hogy elkerülhetetlen a háború az indiánok és a fehérek között. Old Surehand azonban rájön, hogy az események hátterében egy Tábornoknak nevezett gazember áll, aki egy látszólag értéktelen földdarabot akar megszerezni az indiánoktól. Winnetou segítségével így Old Surehand a Tábornok nyomába ered.
A film egy fehér férfi és egy indián asszony házasságából született leány, Apanatschi történetéről szól. Apanatschi a 21. születésnapjára egy aranylelőhelyet kap az édesapjától, ám amikor a dolog kitudódik, a szerencsevadászok között rögtön megindul a hajsza az arany után. Később aztán Apanatschi életére törnek, s a lány csak Winnetou és Old Shatterhand segítségére számíthat.
Winnetou és Old Firehand egy mexikói határvárosba tartanak, hogy megkeressék a bűnösöket, akik megtámadták az apacsokat. Kiderül, hogy a helybéliek ugyanattól a bandától szenvednek. Elfogják a bandavezér öccsét, így akarják a városba csalni az ellenséget. Néhány rettegő mexikói megpróbálja megszöktetni a férfit a békesség reményében, ám menekülés közben véletlenül lelövik. A banditák bosszúja immár elkerülhetetlen, ezért Winnetou és Old Firehand megszervezi a város védelmét.
Willy, Norwood és Simms a három szerencsétlen bérgyilkos egy félresikerült balhé után a kopók elől menekül Norwood terhes feleségével, a nagyszájú Velmával. A kalandos úton a szerencse nem nekik kedvez: miután véletlenül benzin helyett gázolajjal töltik meg a kocsi tartályát, kénytelenek elásni a pénzt és a legközelebbi városba sétálni. Nem tudják még: a város El Blanco, ahol a McMahon klán nem szívesen látja az idegeneket.