El exagente de la CIA Frank Moses (Bruce Willis) disfruta de su jubilación lejos del campo de batalla, acompañado de Sarah (Mary-Louise Parker). Un día, sin previo aviso, es testigo de la muerte de su viejo compañero Marvin Boggs (John Malkovich) y se convierte en el siguiente objetivo. Todo se remonta al proyecto Luz de la Belladona de la era de la Guerra Fría; el gobierno estadounidense, para evitar que se filtre en internet, se apresura a eliminar a Frank y Marvin, quienes conocen el secreto. Marvin resucita, rescata a Frank y ambos huyen junto a Sarah en busca de la figura clave del proyecto. Mientras tanto, Victoria (Helen Mirren) recibe la orden del MI6 británico de perseguir a Frank y los demás, y el mejor asesino del mundo, Han Cho-bai (Lee Byung-hun), con quien Frank tuvo un encuentro previo, también es contratado por el gobierno estadounidense para seguirlos. La batalla vuelve a comenzar... Basada en el cómic de Warren Ellis y Cully Hamner.