Los mercenarios regresan para detener a un terrorista llamado Rahmat, que trabaja para otro terrorista llamado Ocelot, y que planea detonar una cabeza nuclear en aguas rusas que desencadenaría la Tercera Guerra Mundial. El líder del equipo, Barney Ross, parece morir durante su misión para asegurar los códigos nucleares de la cabeza nuclear cuando Lee Christmas intenta salvarlo. Su jefe, Marsh, saca a Christmas del equipo y asigna a su exnovia, Gina, como líder del equipo.

Christmas rastrea el paradero de Gina y se une a un antiguo aliado de Barney llamado Desha para ayudar a encontrar el barco que transporta la cabeza nuclear. Los mercenarios son capturados porque alguien en su equipo es Ocelot y filtró su información. Christmas mata a los secuaces de Rahmat antes de liberar al equipo, donde matan a más malos hasta que Christmas y Rahmat pelean, terminando con Christmas clavando un tomahawk en el pecho de Rahmat.

Resulta que Marsh es Ocelot. Christmas saca al equipo del barco y se prepara para pelear con Marsh mientras hunde el barco para destruir la cabeza nuclear. Barney resulta estar vivo después de fingir su muerte para atraer a Ocelot, y dispara a Marsh hasta matarlo y hunde el barco después de salvar a Christmas para que la cabeza nuclear explote bajo el agua. Los tipos regresan a casa para celebrar con su equipo.