Ex-CIA agent Frank Moses (Bruce Willis) opnieuw een elite team samenstellen waarmee hij de wereld af kan zoeken naar een vermiste kernbom. Maar om dit te bereiken, moeten ze een leger van meedogenloze moordenaars, terroristen en op macht beluste overheidsfunctionarissen overleven. Allen streven ernaar om de volgende generatie wapens in handen te krijgen.

De missie neemt Frank en zijn zootje ongeregeld naar Parijs, Londen en Moskou. Kansloos en in de minderheid, hebben ze alleen hun sluwe verstand, hun verouderde vaardigheden, en elkaar om te proberen om de wereld te redden.