En 1880, dans la ville de Spanish Boot, Sam Leeds se fait chasser car il a tué un de ses concitoyens. Bien que le meurtre ait eu lieu en état de légitime défense, le maire ne veut rien entendre. Ce dernier, du nom de Joe Madden, décide également de faire partir les prostituées. Alors que Sam quitte définitivement la ville, il retrouve les femmes sauvagemment assassinées par des Apaches Mescaleros. Ce groupe est en route vers la frontière entre le Mexique et les Etats-Unis pour rejoindre une guerre et son chemin passe par Spanish Boot...