Mantan ejen CIA Frank Moses (Bruce Willis) menikmati kehidupan tenang bersama Sarah (Mary-Louise Parker) setelah bersara jauh dari medan pertempuran. Suatu hari, tanpa diduga, dia menyaksikan kematian tragis rakan lamanya Marvin Boggs (John Malkovich), dan dia sendiri menjadi sasaran seterusnya. Semuanya berpunca daripada projek Cahaya Nightshade era Perang Dingin; kerajaan Amerika Syarikat mahu menghapuskan saksi yang tahu tentang projek itu, termasuk Frank dan Marvin, supaya rahsia tersebut tidak tersebar di internet. Marvin yang bangkit semula menyelamatkan Frank, dan mereka berdua membawa Sarah melarikan diri sambil mencari individu penting dalam projek Cahaya Nightshade. Pada masa yang sama, Victoria (Helen Mirren) diarahkan oleh MI6 Britain untuk memburu Frank dan rakan-rakannya, manakala pembunuh upahan terkemuka dunia Han Cho-bai (Lee Byung-hun), yang pernah berselisih dengan Frank, juga diupah oleh kerajaan Amerika Syarikat untuk mengekori mereka. Pertempuran sengit kembali bermula... Filem ini diadaptasi daripada komik karya Warren Ellis dan Cully Hamner.