Barney Ross et sa bande continuent de travailler comme mercenaires aux quatre coins du monde. Alors qu'il se rendent en Albanie pour mettre la main sur un coffre-fort très précieux à la demande de M. Church, ils sont interceptés par un nouveau méchant qui tue froidement l'un d'entre eux. Immédiatement, Ross, Lee, Gunner, Toll, Ceasar et Maggie, une nouvelle venue, se lancent à sa poursuite afin de l'empêcher de mettre la main sur du plutonium et de le vendre au plus offrant, en plus d'assouvir leur vengeance. Dans leur quête, ils reçoivent l'aide d'anciens amis eux aussi devenus mercenaires.