Winnetou kann während eines Rittes zum Stamm der Assiniboin-Indianer die Häuptlingstochter Ribanna im letzten Moment vor einem Bären retten. Aus Dank lässt deren Vater auf Wunsch Winnetous drei zuvor gefangene Soldaten vom Marterpfahl frei. Unter den Soldaten befindet sich Leutnant Merril, der Sohn des Kommandanten von Fort Niobrara. Der soll seinem Vater die Botschaft Winnetous übermitteln, dass sich beim Fort Indianer aller Stämme treffen wollen, um mit den Weißen einen dauerhaften Frieden zu verhandeln.
Die drei Soldaten werden Zeuge, wie die Bande des Banditen Bud Forrester ein Dorf der Ponca-Indianer überfällt, weil sich auf deren Land Ölvorkommen befinden. Sechs der Banditen verfolgen sie mit dem Auftrag, sie zu töten. Zufällig tauchen Old Shatterhand und Gunstick Uncle auf und retten die unbewaffneten Soldaten.
Im Indianerlager der Assiniboin kommen sich Winnetou und Ribanna näher und verlieben sich.
Old Shatterhand begibt sich mit dem abenteuersuchenden Lord Castlepool nach New Venango, dem Hauptquartier des Banditen Forrester. Als Old Shatterhand den Banditen zusammen mit den Arbeitern dort das Handwerk legen will, wird das Öl-Lager vom überlebenden Ponca-Häuptling in Brand gesteckt. Forrester setzt das brennende Öl gegen die Arbeiter ein, von denen viele verbrennen; Old Shatterhand und Lord Castlepool können sich retten.
Während des Treffens der Indianer am Fort Niobrara äußert Leutnant Merril die Idee, um des Friedens willen Ribanna zur Ehefrau zu nehmen. Winnetou ist betroffen, opfert aber seine Liebe zu Ribanna für den Frieden. Forrester gibt weiterhin nicht auf. Er überfällt mit seinen Männern einen Siedlertreck und will dies den Assiniboin anlasten.
Als Old Shatterhand, Lord Castlepool und Winnetou den Ort des Überfalls auf den Treck aufsuchen, werden sie von Forrester und seiner Bande entdeckt und in einer Mulde belagert. Durch einen Trick können sie sich schließlich absetzen. Währenddessen gibt sich David Luca, der Handlanger von Forrester, gegenüber den Soldaten in Fort Niobrara als der letzte Überlebende des Trecks aus; der Kommandant sendet daraufhin einige Soldaten zum Ort des Überfalls.
Merril, nach der Trauung Zivilist, liefert insgeheim Luca an die Assiniboin aus.
Old Shatterhand trifft auf die ausgesandten Soldaten und setzt sie auf die Spur der Bande.
Luca kann sich seiner Bewacher entledigen und Forrester warnen, dass die Assiniboin in New Venango auf ihn warten. Forrester, der nun nicht mehr an die Vorräte dort gelangt, folgt dem Plan von Luca, der mitbekommen hat, dass sich Frauen und Kinder der Indianer mit dem frisch getrauten Ehepaar in einer Höhle aufhalten. Dort setzt Forrester Ribanna und Merril fest. Er verlangt von den mit Old Shatterhand eingetroffenen Soldaten freien Abzug bis zur mexikanischen Grenze, sonst will er das Paar töten.
Winnetou schafft es, mit Kriegern der Assiniboin durch einen unterirdischen Zufluss in die Höhle zu schwimmen und Merril und Ribanna zu befreien; auch die Soldaten und Old Shatterhand am Eingang greifen an. Forrester als letztem Überlebenden der Banditen wird zum Schein die Flucht aus der Höhle ermöglicht, ehe er durch Indianerpfeile stirbt. Der Friede ist gerettet, Winnetou und Old Shatterhand können neuen Abenteuern entgegenreiten.