In de 19de eeuw strijd het Amerikaanse leger op een gewelddadige wijze tegen de indianen. Bij één van de aanvallen weet een kleine groep soldaten, die geleid wordt door de racistische ‘Sergeant’, de Apachesquaw Flower te vangen en ze verkrachten haar. Flower kan zich nog aardig verzetten tegen de overmacht aan soldaten. Op een dag krijgt Flower hulp van de jonge voormalige revolverheld Billy. Billy wordt uiteindelijk verliefd op haar, maar krijgt het daarmee met de soldaten en de blanken in de stad niet makkelijk. Het lijkt erop, dat Billy met zijn liefde voor Flower een zware prijs moet betalen.
Tex Sherwood uit Texas is zojuist in het bezit komen van een ranch op een waardevol stuk land in Montana dat wordt geïrrigeerd via een nieuwe dam. De corrupte bankier Asa Holman, die weet dat de overdracht van de akte de volgende dag moet plaats vinden, biedt een beloning van $ 50.000 voor de tijdige vangst van Sherwood.
De veertigjarige Molly Parker is gefrustreerd over haar leven aan de zijde van een sheriff en gaat er vandoor met de ter dood veroordeelde bandiet Johnny Lawler. Na verloop van tijd merkt ze dat hij haar slechts heeft gebruikt.