Florida 1835, de vriendschap tussen blanken en indianen zorgt wederom voor gewetensproblemen. Luitenant Lance Caldwell is een oude bekende van opperhoofd Osceola, maar op het strijdveld komen ze tegenover elkaar te staan.
De verbitterde premiejager Howard Kemp reist naar de Rockies in Abilene, Kansas, om de moordenaar Ben Vandergroat te vinden. Voor Vandergroat is een beloning van $ 5.000 uitgeloofd. Met dit geld hoopt Kemp zijn ranch terug te kunnen kopen, die zijn verloofde heeft verkocht, toen hij in het leger moest dienen.
De bandiet Teodoro laat zijn leven alleen maar leiden door de misdaad. Dit verandert echter totaal wanneer zijn bende een lerares ontvoert op wie hij verliefd wordt.