Apanatschi (Uschi Glas) ist die Tochter des weißen Siedlers Mac Haller (Walter Barnes) und seiner indianischen Frau Mine-Yota (Marija Crnobori). Als Apanatschi zu ihrem 21. Geburtstag eine Goldmine geschenkt bekommt, die ihren Vater das Leben kostet, ruft dies einen alten Freund ihres Vaters auf den Plan, Winnetou (Pierre Brice).
Curly Bill (Ilija Djuvalekovski) und ein paar seiner Gangsterfreunde haben es auf das Gold der Mine abgesehen und wollen Apanatschi und ihren kleinen Bruder Happy (Terence Hill) gefangen nehmen. Doch die beiden finden bei Old Shatterhand (Lex Barker) und dessen Freund Sam Hawkins (Ralf Wolter) Unterschlupf. Als den Banditen dennoch gelingt Apanatschi und Happy gefangen zu entführen, nehmen Old Shatterhand und Winnetou den Kampf auf.