In den Wirren des mexikanischen Bürgerkrieges werden immer wieder indigene Stämme in die Kampfhandlungen einbezogen, entweder durch dunkle Geschäfte oder reichliche Versprechungen. So auch das Volk der Assiniboins, das sich weigert, an der Seite von Maximilian von Mexiko zu kämpfen. Als aber die Franzosen die Tochter des Häuptlings Tah-scha-tunga, Ribanna, entführen, bleibt den Stämmen keine andere Wahl als zuzustimmen. Doch dazu kommt es nicht, da sich eine Bande von ehemaligen Südstaatensoldaten unter der Führung eines Mannes namens Gavilano für ein freies Texas einsetzt und jeden Indigenen niedermetzelt. Old Shatterhand ist von der Regierung beauftragt, diesem Treiben ein Ende zu setzen. An seiner Seite kämpft Old Death, ein knorriger Trapper, der auch eine Rechnung mit Gavilano offen hat. Winnetou erfährt von diesen Überfällen und versucht auf seine Weise, das Morden zu stoppen. Er trifft Ribanna und verliebt sich in das Mädchen. Doch Krieg, Mord und Terror sind kein gesunder Boden für die Liebe und so kommt, was kommen muss. Denn nicht nur die Franzosen jagen dieses Mädchen, sondern auch Parranoh, ein verzweifelter Häuptling der Ponka, dessen Dorf von der Bande ebenfalls zerstört wurde, trachtet Winnetou und Ribanna nach dem Leben. Auch Sam Hawkens in seiner unnachahmlichen Art schlägt sich mit ein paar wehrhaften Saloon-Ladys herum, die Gavilano ebenfalls jagen. Wird es unseren Helden gelingen, der Bande das Handwerk zu legen und Frieden zu schaffen......?