1864-ben mészárlást rendez a hadsereg, a cheyenne indiánok között Sandcreek-ban. Harmónika a katona eltöri az amerikai zászlót, majd megmenti Rehkitznek, az indián lánynak az életét, keresve az indiánok barátságát. Kemény Szikla, a törzsfőnök, átlépi előítéleteit és testvérét, Rehkitznek, feleségül adja Harmonikának. A fehérek azonban megölik őt, és Kemény Sziklát foglyul ejtik. Harmonika kiszabadítja, majd bosszút esküszik.