Barney, Christmas et le reste de l’équipe affrontent Conrad Stonebanks, qui fut autrefois le fondateur des Expendables avec Barney. Stonebanks devint par la suite un redoutable trafiquant d’armes, que Barney fut obligé d’abattre… Du moins, c’est ce qu’il croyait. Ayant échappé à la mort, Stonebanks a maintenant pour seul objectif d’éliminer l’équipe des Expendables. Mais Barney a d’autres...

Cette grande fresque épique située dans les années 30 au moment de la découverte du pétrole, raconte la rivalité entre deux émirs d’Arabie et l’ascension d’un jeune Prince dynamique qui va unir les tribus du royaume du désert.