Nachdem ein Siedlertreck von Sioux-Indianern angegriffen wurde und in ein nahegelegenes Fort flüchten konnte, gelingt es dem Trapper Johnny Hawks, zwischen der Armee und den Sioux unter ihrem Häuptling Red Cloud zu vermitteln und einen Friedensvertrag zu schließen. Die Indianer werden von den Ganoven Todd und Chivington, die es auf das Gold im Land der Sioux abgesehen haben, mit Whisky zu den Angriffen verleitet. Auch nach dem Friedensschluss versuchen die beiden erneut, an das Gold zu kommen. Dabei töten sie Red Clouds Sohn, woraufhin dieser Rache schwört. Um den Frieden zu schützen, jagt Hawks die Banditen, um sie an die Sioux auszuliefern.
Zwischen zwei Feuern wurde Anfang 1955 in Bend, Oregon gedreht.
