William Munny è un ex fuorilegge dal passato leggendario, ma da diversi anni ha deciso di dedicarsi alla famiglia e fare l'allevatore. Con la morte della moglie la situazione domestica si fa sempre più difficile, e per questo decide di accettare la proposta di un giovane pistolero: uccidere due cowboy che hanno sfregiato una prostituta e incassare la taglia.
Pathfinder, un bianco cresciuto dagli indiani Mohicani, si unisce all'esercito britannico per vendicarsi dei guerrieri Mingo e dei francesi, che hanno portato morte e saccheggio alla sua gente. La sua missione consiste nel recuperare piani segreti all'interno del forte francese di St. Vicente.