Depuis qu'ils ont déjoué la mort il y a quelques années, l'agent à la retraite Frank Moses et sa copine Sarah vivent une existence on ne peut plus banale loin de tout danger, au grand dam de cette dernière. Les amoureux auront toutefois la chance de remettre un peu de piquant dans leur relation lorsque Frank et son vieux complice Marvin sont liés bien malgré eux à l'affaire d'une arme de destruction massive qui aurait disparu durant la Guerre froide. Avec les meilleurs tueurs à gages de la planète à ses trousses, le trio devra parcourir le monde pour tenter de faire la lumière sur cette histoire, et demeurer en vie.