The Expendables klarer å spore datamaskinens signal og de følger etter Vilain, noe som først tar dem til Bulgaria hvor de overnatter ved en forlatt russisk militærbase. Neste morgen blir de overfalt av Vilian og hans menn med en stridsvogn. Da The Expendables har gått tom for ammunisjon, blir de reddet av en gammel venn, Booker (Chuck Norris), som raskt eliminerer både stridsvognen og fiendene. Før han reiser videre, opplyser Booker om en nærliggende landsby hvor beboerne prøver å slåss mot Vilain. I mellomtiden er Vilain og hans menn opptatt med å grave opp plutonium fra gruvene. I landsbyen som Booker nevnte finner The Expendables en gruppe væpnede kvinnelige landsbyboere som prøver å beskytte sine barn fra Vilain og hans menn. Mange av de lokale innbyggerne har blitt kidnappet og satt til å arbeide som slaver i gruvene for å utvinne plutonium, og kvinnene ber om hjelp fra The Expendables.