Eine ruhige Militärbasis in Libyen wird plötzlich von maskierten Kämpfern angegriffen. Diese werden von Suarto angeführt, der zunächst einen Panzer ausschaltet und dann den verschanzten General sucht. Dieser ist nämlich im Besitz von Zündvorrichtungen für eine Atombombe. Nachdem Suarto die Familie des Generals als Geiseln genommen hat, erlangt er die Vorrichtungen.
Barney Ross besucht Lee Christmas, der allerdings gerade Stress mit seiner Freundin Gina hat, die ihn aus der Wohnung wirft. Barney nimmt Christmas in eine Bar mit, in der er bei einer Wette seinen legendären Ring verloren hat. Doch Christmas überwindet die anwesenden Gangster und holt den Ring zurück.
Bald darauf trifft sich die Crew um Barney im Hangar. Zu den genannten Mitgliedern gesellen sich noch Veteranen der vorherigen Abenteuer und die Neuen Easy Day und Lash. Passend dazu kommt der Auftraggeber Marsh hinzu, der dem Team den Auftrag gibt, Suarto zu stoppen, bevor der die Zündvorrichtungen an einer Bombe befestigen kann. Das Team fliegt also nach Libyen, fährt mit Autos aus dem vorbereiteten Flugzeug und nimmt die Verfolgung von Suarto über das Gelände auf. Währenddessen gerät Barney im Flugzeug in Schwierigkeiten. Schließlich entscheidet sich Christmas, die Flugabwehr auszuschalten, statt Suarto zu stoppen. Dennoch wird das Flugzeug von einer Rakete getroffen, was zum Absturz und dem vermeintlichen Tod von Barney führt.
Nach dem Fehlschlagen der Mission muss Christmas das Team verlassen, welches danach den Auftrag erhält, Suarto endgültig zu stoppen. Dieser hat auf einem gekaperten Tankschiff eine gestohlene Atombombe präpariert. Christmas folgt dem Team heimlich und gelangt mit Hilfe von Decha auf das Schiff. Dort werden seine Kameraden gefangen gehalten. Es zeigt sich, dass nicht Suarto, sondern Marsh hinter dem Komplott steckt. Nach einigen Wirren kann Christmas seine Kameraden retten, und es gelingt ihnen, die gegnerischen Soldaten zurückzudrängen. Mittlerweile läuft der Countdown zur Explosion der Bombe und Marsh wirft den Fernzünder ins Meer, woraufhin das Team von Bord geht.
Doch Christmas bleibt zurück, um Marsh zu töten. Nach einem weiteren Feuergefecht stehen sich die beiden gegenüber. Gerade als Marsh Christmas erschießen will, taucht Barney in einem Helikopter auf und tötet Marsh. Christmas klettert in den Helikopter, woraufhin Barney das Schiff versenkt und die beiden beobachten, wie unter Wasser die Atombombe detoniert. Zuletzt stößt das wiedervereinte Team in einer Bar an.