O grupo de mercenários liderado por Barney Ross (Sylvester Stallone) se une para uma nova empreitada. Após perderem um amigo assassinado pelo temido Vilain (Jean-Claude Van Damme), a turma embarca em uma jornada em busca de vingança. Ao mesmo tempo, recebem a missão de Church (Bruce Willis) de evitar de Vilain coloque as mãos em uma quantidade impressionante de plutônio enriquecido, que possibilitaria a produção de armas nucleares. Ross contará com a ajuda de Christmas (Jason Statham), Gunner (Dolph Lundgren), Hale (Terry Crews), Toll (Randy Couture) e Trench (Arnold Schwarzenegger), isso sem falar no misterioso Booker (Chuck Norris).