En 1880, les Apaches Mescaleros, à l'instigation de leur chef Vittorio, sont sur le sentier de la guerre aux abords de la frontière entre les États-Unis et le Mexique. Dans cette zone se trouve la petite ville américaine de Spanish Boot, dont le maire Joe Madden expulse le joueur professionnel Sam Leeds qui vient d'abattre, en état de légitime défense, un autre joueur. Madden expulse dans le même temps les prostituées de la ville, que Leeds parti après elles retrouve non loin de là, massacrées par les Apaches. Il revient alors à Spanish Boot pour prévenir les citoyens du danger...