Soldier Blue

This excessively-violent western centers on the brutal and inhuman acts performed upon the Cheyenne by the cavalry in retaliation for an attack the Cheyennes launched upon a regiment. Much of the story centers on a love story between the two survivors of the latter attack.