Mesmo com a Guerra Civil americana encerrada, um pequeno batalhão de soldados sulistas mantém-se unido, entrincheirado em um forte. Liderados por um coronel louco e sádico, invadem um acampamento índio com o pretexto de comprar cavalos, mas logo massacram toda a tribo e seqüestram a filha do chefe, Yari, uma princesa índia. Após sofrer abusos e violências, ela consegue escapar e chega ao rancho de um solitário vaqueiro. Este, apesar do ódio pelos peles-vermelhas (que mataram sua esposa), decide ajudá-la a escapar dos sulistas e vingar a morte de toda a sua tribo.