Ben Craig, overlever van de Slag bij de Little Bighorn, redt een jong Cheyenne-meisje uit de handen van zijn eigen leger. Hij krijgt op zijn beurt genade van de Cheyenne. Maar dan wordt hij verliefd op het meisje, iets wat de stam nooit zal goedkeuren. Als zij samen willen blijven, is een ontsnapping hun enige uitweg.