元CIAエージェントのフランク・モーゼス(ブルース・ウィリス)は、殺戮の戦場から引退した後、サラ(メアリー・ルイーズ・パーカー)と余暇を楽しんでいた。ある日、何の前触れもなく、彼はかつてのパートナー、マービン・ボッグス（ジョン・マルコヴィッチ演じる）の悲劇的な死を目撃し、彼は追われるべき次のターゲットとなった。すべては冷戦時代のナイトシェイド・ライト・プロジェクトに由来し、この計画がインターネット上で拡散するのを防ぐために、米国政府は内部関係者のフランクとマービンを排除することに熱心でした。マーヴィンは死から蘇り、閉じ込められていたフランクを救出し、二人はナイトシェイド・ライトの重要人物を探すためにサラとともに逃走した。同じ頃、ヴィクトリア（ヘレン・ミレン）は英国MI6からフランクらの追跡を命じられ、フランクと交流があった世界トップの殺し屋ハン・チャオペイ（イ・ビョンホン）も米国政府に雇われることになる。彼に従ってください。長く失われた戦いが再開される... この映画はウォーレン・エリスとカリー・ハムナーによるコミックを原作としています。