I Mercenari - originali e nuovi - sono di nuovo in missione. Questa volta l'obiettivo si trova nel vecchio impianto di armi chimiche di Gheddafi, in Libia. Devono intercettare Suharato Rahmat, impegnato in un'operazione il cui fine è rubare alcuni detonatori per ordigni nucleari per conto del suo malvagio cliente, Ocelot. Rahmat è un ex trafficante d'armi britannico che ha a propria disposizione un vero e proprio esercito privato. Nonostante i Mercenari gli siano quasi addosso, riesce comunque a impadronirsi della valigia con i detonatori e a scappare. Se quei detonatori arrivassero nelle mani di Ocelot, il mondo intero sarebbe in pericolo. Dopo un tentativo fallito di catturare Rahmat, l'inseguimento continua su una nave, la Jantara, dove iniziano a susseguirsi i colpi di scena, compresa una grande rivelazione sullo stesso Ocelot...