元エージェントのフランク・モーゼス（ブルース・ウィリス演じる）とそのパートナーは、若い頃に浮き沈みを経験したが、今では自宅でのんびりと快適な生活を送っている。しかし、退職後の平穏は突然破られ、クリスマスイブに武装した招かれざる客のグループがフランクの家に押し入り、フランクを殺害した。上級エージェントとして、フランクと彼の仲間たちは政府と軍についてあまりにも多くの秘密を知っていたため、当然のことながら抹殺の対象となったことが判明した。自分の運命を他人の手に委ねたくないフランクは、ジョー・マシスン（モーガン・フリーマン）、マービン・ボッグス（ジョン・マルコヴィッチ）、ヴィクトリア（ヘレン・ミレン演じるヘレン・ミレン）、そして他の良きパートナーを当時から見つけ、ジェダイの逆襲… この映画は、ウォーレン・エリス（ウォーレン・エリス）とカリー・ハムナー（カリー・ハムナー）によるコミックを原作としています。