El juego reúne a cuatro de los más legendario mercenarios – Barney Ross, Gunner Jensen, Hale Caesar and Yin Yang – en un festival de acción espectacular, tal cual como en la película.
La misión a la que deben enfrentarse los jugadores será la de salvar a un valioso billonario, que ha sido secuestrado. Todo una cuestión de negocios, hasta que la cosa se complica en una mezcla de testosterona y keroseno que hará todo volar por los aires. La aventura acaba justo donde empieza la película, creando así una experiencia continua para los fans de la saga.