1864-ben mészárlást rendez a hadsereg a cheyenne indiánok között Sandcreek-ban. Harmonika a katona eltöri az amerikai zászlót, majd megmenti Rehkitz-nek 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 Rehkitz-t 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.