De louche CIA agent Church stuurt de Expendables, een groep huurlingen, opnieuw op een gevaarlijke missie. De groep moet een vermist pakketje zien terug te krijgen bij het agentschap. Het pakketje is echter in Gazak, een door oorlog verscheurd Oost-Europees land.