Barney Ross leidt een bende zeer bekwame huurlingen, waaronder messenliefhebber Lee Christmas, vechtsportexpert Yin Yang, specialist in zware wapens Hale Caesar, sloopwerker Toll Road en sluipschutter Jensen met losse kanonnen.Wanneer de groep van de mysterieuze Mr. Church de opdracht krijgt om de dictator van een klein Zuid-Amerikaans eiland te vermoorden, bezoeken Barney en Lee de afgelegen plek om hun oppositie te verkennen en de ware aard van het conflict dat de stad overspoelt te ontdekken.