Nesta nova aventura, Barney, Christmas e o resto dos mercenários terão de enfrentar Conrad Stonebanks, um poderoso traficante de armas, co-fundador dos Mercenários, e que todos pensavam estar morto há anos. Stonebanks tem a missão de acabar com o grupo, entretanto Barney tem outros planos. Ele decide recrutar novos membros para a equipe para combater o poderoso vilão.