Ao final da Guerra Civil Americana, um soldado confederado chamado O'Meara (Rod Steiger) se recusa a aceitar a derrota de suas tropas após a Batalha de Appomattox. Desiludido ele passa a viver com os nativos da tribo Sioux, com quem se integra bem com o passar do tempo, chegando a casar com uma índia (Sara Montiel). Porém, quando o exército decide construir um forte nas terras da tribo, O'Meara passa a fazer a intermediação entre brancos e peles-vermelhas.