L'agente della Cia in pensione Frank Moses (Bruce Willis) si caccia nuovamente nei guai per via del "Nightshade", una pericolosa arma nucleare scomparsa 25 anni prima in circostanze misteriose e di cui non aveva mai sentito parlare. Mentre l'ex collega Victoria (Helen Mirren) ha ricevuto dall'MI6 il compito di eliminarlo, supportato da Marvin Biggs (John Malkovich) e con al seguito la moglie Sarah (Mary-Louise Parker), Frank si lancia in una caccia che, passando per Parigi, Londra e Mosca, lo porterà a scoprire il mistero dietro al Nightshade, arma agognata da Fbi, agenti speciali, terroristi ed ex spie, e al ruolo giocato da Katja (Catherine Zeta-Jones), la sua più seducente ex fiamma, e dal brillante scienziato Bailey (Anthony Hopkins)... ...