Après avoir investi une place forte au Népal pour délivrer un ressortissant chinois, Barney Ross et sa bande de mercenaires s'embarquent dans une nouvelle mission pour le compte de la CIA : récupérer un document contenu dans un coffre-fort qui se trouvait à bord d'un avion chinois abattu au-dessus de l'Albanie. Pour cette opération, Barney se voit adjoindre les services de l'experte Maggie Chan. Malheureusement, au cours de la mission, un des Expendables est assassiné par les hommes de Jean Vilain, un mystérieux chef militaire. Celui-ci convoite plusieurs tonnes de plutonium secrètement stockées en territoire hostile...