Bei einem Massaker in einem Dorf der Cheyenne am Sand Creek 1864 zerbricht der Soldat Harmonika angewidert die amerikanische Flagge. Dafür wird er zum Tode verurteilt, kann aber aus dem Gefängnis fliehen. Bei seiner Flucht rettet er dem Indianermädchen Rehkitz das Leben und findet Aufnahme bei den Cheyenne. Nur langsam gewinnt er das Vertrauen der Indianer. Aber Häuptling Harter Felsen, der Bruder von Rehkitz, überwindet langsam seine Vorurteile gegenüber dem Weißen. Er erfüllt sogar dessen Wunsch und gibt ihm seine Schwester zur Frau. Doch Rehkitz wird eines Tages bei einem erneuten Massaker der Soldaten ermordet. Harmonika schwört Rache und macht sich allein auf die Suche nach dem Mörder...