داستان فیلم حافظه درباره یک قاتل حرفه‌ای به نام الکس لوئیس است. الکس در یک باتلاق اخلاقی گیر کرده و نمی‌تواند کاری را که به او سپرده شده به سرانجام برساند. حالا او باید افرادی که او را برای این کار استخدام کرده‌اند قبل از اینکه دست اف بی آی به او برسد، پیدا کند.