En 1882, dos amigos, el sheriff Virgil Cole (Ed Harris) y su socio Everett Hitch (Viggo Mortensen), son encargados de proteger una ciudad sin ley que sufre a manos de un despiadado y poderoso ranchero, Randall Bragg (Jeremy Irons). La llegada de una atractiva viuda, Allison French (Renée Zellweger), amenazará con destruir la larga amistad entre los dos hombres de ley.

Sean Connery como el misterioso Shalako acude al rescate de un grupo de cazadores europeos perdidos en una reserva apache. El grupo, incluyendo a Honor Blackman y Brigitte Bardot deben aprender a confiar en Shalako, trabajan juntos para rechazar las flechas incendiadas de los apaches, enfadados por la presencia del grupo en sus tierras.

Un contable de Cleveland decide abandonar su trabajo para aceptar otro en una inhóspita ciudad del salvaje Oeste. Cuando llega allí, su puesto ya está ocupado, lo que desencadena que el protagonista se convierta en un fuera de la ley.

Joe Thanks, Locomotora Hill y Jelly, tres ladrones que persiguen un mismo objetivo, planean robar la caja fuerte de Fort Granby donde se guardan los 300.000 dólares que el Mayor Trevees debía entregar a los indios de la reserva. Joe convence a su socio Locomotora para que se haga pasar por el asesinado coronel Pembroke y se apodere de los 300.000 dólares, que repartirán. Pero su sorpresa es mayúscula cuando al llegar allí descubre que Jelly se le había adelantado. El Mayor Treeves entra también en el juego haciendo una emboscada al falso coronel Pembroke. Todos son ladrones, y como no hay para todos, cada cual roba a su socio. ¿Quién conseguirá los 300.000 dólares?

Un hombre misterioso se compromete a ayudar a un grupo de personas en su batalla contra un bandido homicida indio.