Nat Love, também conhecido como Deadwood Dick, se alista entre os soldados afro-americanos do Nono Regimento de Cavalaria do Exército americano para escapar de um linchamento. Ele aprende a domar cavalos, a suportar a vida no quartel, e também a caçar os índios rebeldes, até que, nos territórios selvagens das pradarias, acaba cara a cara com os apaches.