Svako zaslužuje drugu šansu i novi početak nakon propuštenih životnih prilika. U "Tragovima sećanja" jedan čovek uspeva da pobegne od svoje opasne prošlosti i preuzeti novi identitet. No njegova novonastala sigurnost kratkog je veka. Sam Kaner (Angus MacFadyen) živi jednostavnim životom vlasnika knjižare u mirnom obalnom gradiću u kom se naizgled nikad ništa ne događa. Nakon što u njegovu knjižaru u potrazi za poslom uđe tajanstvena lepotica Crystal (Natasha Henstridge), Sam po prvi put nakon nekoliko godina oseća strast.
Na žalost, Crystal odmah potom doživljava automobilsku nesreću nakon koje se iz nesvesti budi sa blagim oblikom amnezije i nikako se ne može setiti razloga svog dolaska. Dok joj pomaže prisetiti se prošlosti, Sam se počne zaljubljivati u Crystal, prvu prema kojoj nešto oseća nakon smrti žene koju je voleo.
Međutim, sa otkrivanjem Crystaline prošlosti, saznajemo i skrivane detalje iz Samovog prošlog života. Ispostavlja se kako je on zapravo Stanley Blix, kladioničar iz Clevelanda koji je svome šefu ukrao milione dolara, zbog čega mu je ovaj poslao plaćenog ubicu. A taj plaćeni ubica upravo je Crystal...