Ancien tueur de la CIA, Frank Moses coule une retraite tranquille avec sa compagne Sarah. Lorsque meurt son ancien collègue Marvin, Frank se rend à l'enterrement où il est capturé par la CIA qui l'interroge sur le Projet Nightshade, une mission menée par Marvin et lui durant la Guerre Froide. Libéré par Marvin - qui avait simulé sa mort - Frank parcours le monde pour empêcher un attentat à la bombe nucléaire. Poursuivi par un dangereux tueur à gages, il retrouve face à lui Victoria, vétéran des services secrets britanniques et Katja, son ancienne maitresse, une espionne soviétique.