Bei einem Massaker in einem Dorf der Cheyenne am Sand Creek 1864 zerbricht der Soldat 'Harmonika' (Dean Reed) 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' (Gisela Freudenberg) das Leben und findet Aufnahme bei den Cheyenne. Nur langsam gewinnt er das Vertrauen der Indianer. Aber Häuptling 'Harter Felsen' (Gojko Mitic), 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...