Alex è un sicario che sente di avvicinarsi all'Alzheimer, come già il fratello che ormai vegeta in casa di cura. Continua a ricevere contratti anche se vorrebbe ritirarsi, ma quando scopre che una delle vittime designate è una ragazzina si rivolta contro i suoi mandanti, che non tardano a cercare vendetta. La ragazzina era stata salvata da un giro di prostituzione minorile dall'agente dell'FBI Vincent Serra, che però non ha abbastanza prove per incastrare chi era dietro all'agghiacciante circuito di pedofilia. Tra Vincent e Alex inizia così una sorta di difficile collaborazione, mentre il più determinato poliziotto messicano Hugo vuole avere giustizia anche a costo di sporcarsi le mani. Action nero con riflessioni sui limiti della giustizia, Memory è l'ennesimo film quasi di routine per Martin Campbell, che questa volta arriva però anche in sala, forse grazie alla presenza di Monica Bellucci.
Nel film sono soprattutto i duetti tra gli attori a portare avanti una vicenda piuttosto corale, che fa il possibile per evitare il manicheismo.