The Expendables befinner seg i Nepal for å redde et kinesisk gissel. De redder også den fangede leiesoldaten Trench (Arnold Schwarzenegger) som tilhører en annen gruppe leiesoldater. Yang (Jet Li) forlater resten av gruppen for å eskortere det kinesiske gisselet tilbake til Kina. Etter hjemkomsten til New Orleans, forteller Billy at han har til hensikt å trekke seg tilbake og slå seg til ro sammen med kjæresten Sophia. Senere blir The Expendables tvunget til å akseptere et oppdrag fra CIA-agenten Mr. Church (Bruce Willis) for å hente en datamaskin fra et nedskutt fly i Albania. Mr. Church sender den tekniske eksperten Maggie Chan med dem.