Dos cazadores de asesinos, rivales entre sí al principio, acaban por unirse para conseguir una misma presa, "El Indio", un peligroso y sanguinario bandido por el que se ofrece la más alta recompensa conocida. Cada uno tiene motivos diferentes para dar caza al bandido, uno, su obsesión por conseguir el dinero que ofrecen, y el otro, para vengar el asesinato de su hija a manos del brutal asesino. También sus estilos son distintos, aunque infalibles, uno rápido y el otro frío y técnico.
En torno a 1860, en vísperas de la Guerra de Secesión y a punto de terminar el periodo de colonización del Oeste (1785-1890), el teniente John J. Dunbar se dirige a un lejano puesto fronterizo que ha sido abandonado por los soldados. Su soledad lo impulsa a entrar en contacto con los indios sioux y, gracias a ello, conoce a 'En pie con el puño en alto', una mujer blanca que fue adoptada por la tribu cuando era niña. Poco a poco, entre Dunbar y los sioux se establece una relación de respeto y admiración mutuos.
El asesinato de un ranchero rompe la aparente tranquilidad de un pueblo del oeste americano. Ausente el sheriff, los hombres del pueblo deciden formar una partida para encontrar a los culpables.
Un grupo de veteranos atracadores de bancos, desarraigados ladrones que viven al margen de la ley y que actúan en la frontera entre los Estados Unidos y México, se ven acorralados por unos cazadores de recompensas y el ejército mexicano.
Unos bandidos atacan y arrasan cada año las tierras de unos granjeros. Ante esto, varios de ellos deciden buscar a hombres que puedan defenderles. Conseguirán reunir siete hombres, cada uno de los cuales presume de una característica especial.
William Blake decide abandonar su puesto de contable en Cleveland (Ohio) después de recibir una oferta de trabajo en Machine, una inhóspita ciudad industrial en el Oeste de los EEUU. Sin embargo, cuando llega, resulta que su puesto lo ocupa otra persona. Charlie Dickinson, el hijo del propietario de la empresa, mata a su mujer cuando la encuentra en la cama con Blake, quien a su vez liquida a Charlie. De este modo, un simple contable de Cleveland se convierte en un "fugitivo" perseguido por tres cazadores de recompensas.
Cansado de su profesión de pistolero, Frank vuelve a su pueblo natal para ayudar a su antiguo amor, que ahora está en problemas. Para su sorpresa, esta tiene una hija adolescente.
Pathfinder, un hombre blanco criado por los indios mohicanos, une fuerzas con el ejército británico para vengarse de los guerreros mingo y los franceses, que han traído la muerte y el saqueo a su pueblo.