Základní myšlenkou filmu je, že střelná rána, která zasáhla Vinnetoua do těsné blízkosti srdce (ve filmu Vinnetou: Poslední výstřel), nebyla smrtelná! Těžce raněný náčelník se zásluhou medicinmana uzdravil a poté žil mnoho let osamocen v horách. Dále se tu můžeme setkat se synem náčelníka Assiniboinsů Tasha-tunky, Tunkou, kterému je zavražděn přítel z jeho kmene. Vinnetou se vydává po stopách vrahů...

Jahre sind seit Winnetous Tod vergangen, doch insbesondere unter den Indianern ist er unvergessen geblieben. Auch im Stamm der Assiniboins ist sein Name noch immer legendär. Einst hatte sich Winnetou in die schöne Ribana, die Häuptlingstochter der Assiniboin, verliebt. Doch diese liebte seinen weißen Freund Old Firehand, der ihre Liebe erwiderte, sie heiratete und mit ihr fortging. Seit dieser Zeit war Winnetous Herz gebrochen und er hatte keine neue Liebe gefunden. Aus dieser Zeit können sich noch viele bildhaft an Winnetou erinnern. Eines Tages verhindert ein sichtlich gealterter Indianer eine potentielle Mordtat des Skalpjägers Spencer an Tanka, einem Häuptlingsenkel aus dem Stamm der Assiniboin. Der alte Häuptling der Assiniboin, der sich beim gealterten Indianer bedanken will, erkennt diesen sofort.

Winnetou él és a hegyek közt lakik. Ennek ellenére nem akar találkozni senkivel, ám amikor egy csoport telepest és barátságos indiánt banditák támadják meg, ő jön és segít..