Los Mercenarios esta vez tendrán que enfrentarse a su antiguo camarada y co-fundador de la cuadrilla Conrad Stonebanks, a quien daban por muerto. El regreso de Stonebanks pondrá en alerta a Barney, ek actual líder del equipo, quien decidirá renovar el grupo con gente más joven, más rápida y con más conocimientos sobre las últimas tecnologías.