Winnetou i jego niepokonany w walce na pięści, białoskóry przyjaciel Old Shatterhand, wspólnie występują w obronie czci pięknej Metyski Apanaczi. Obaj bronią jej przed strasznymi desperados, którzy chcą ograbić ją z odziedziczonych bogactw. Wielu z nich zjednoczyło się pod wodzą...
Po śmierci ojca Winnetou zostaje wodzem Apaczów. Stara się, wraz z Old Shatterhandem, szerzyć przyjaźń między białymi i czerwonoskórymi. Pewnego dnia ratuje córkę Leśnego Niedźwiedzia.
Akcja filmu rozgrywa się w drugiej połowie lat 50. - w czasie odbudowy jednego z niemieckich miast. Miejscem spotkań miejscowych notabli jest podmiejski lokal "Villa Fink", gdzie występuje kochanka właściciela, atrakcyjna piosenkarka, uwodzicielska Lola (Barbara Sukowa). Sytuacja zaczyna się...