Soldat Harmonika ist von der Brutalität seiner Kameraden angeekelt. Als die Truppe ein Indianerdorf überfällt und den Stamm niedermetzelt, verlässt Harmonika die Armee. Er lebt fortan bei den Cheyenne und heiratet die Indianerin Rehkitz. Als Rehkitz bei einem Angriff von Soldaten getötet wird, macht sich Harmonika zusammen mit seinem Blutsbruder Harter Felsen auf die Jagd nach dem Mörder.