Der amerikanische Soldat Harmonika erlebt ein Massaker an Indianern. Voller Wut und angewidert von dem Tun seiner Kameraden zerbricht er eine amerikanische Flagge. Für dieses Vergehen wird er zum Tode verurteilt, doch er kann fliehen. Auf der Flucht rettet er das Indianermädchen Rehkitz und kommt schließlich zu den Cheyenne, die ihn bei sich aufnehmen. Als Rehkitz eines Tages von Soldaten ermordet wird, schwört Harmonika bittere Rache...