Mantan agen CIA Frank Moses (Bruce Willis) menikmati masa pensiunnya yang tenang jauh dari medan pertempuran, bahagia bersama Sarah (Mary-Louise Parker). Suatu hari tanpa diduga ia menyaksikan kematian tragis rekannya Marvin Boggs (John Malkovich), dan dirinya sendiri menjadi target pembunuhan berikutnya. Semuanya bermula dari proyek "Cahaya Nightshade" era Perang Dingin; pemerintah AS berusaha membungkam Frank dan Marvin yang mengetahui rahasia itu agar tidak tersebar di internet. Marvin yang ternyata masih hidup menyelamatkan Frank, dan keduanya bersama Sarah melarikan diri untuk mencari tokoh kunci di balik proyek tersebut. Sementara itu, Victoria (Helen Mirren) diperintahkan MI6 Inggris untuk memburu Frank dan kawan-kawan, sedangkan pembunuh bayaran kelas dunia Han Cho-bai (Lee Byung-hun) yang pernah bersinggungan dengan Frank juga disewa pemerintah AS untuk membuntuti mereka. Pertarungan mematikan pun kembali berkobar... Film ini diadaptasi dari komik karya Warren Ellis dan Cully Hamner.