Doug Quaid, employé d'usine, rêve d'une vie plus mouvementée. Il fait appel aux services de l'entreprise Rekall, qui peut implanter de faux souvenirs aux gens. Ainsi, Doug demande à ce qu'on lui offre le passé d'un agent secret ayant voyagé sur Mars.
Au massacre des Indiens d'Amérique succéda leur "assimiliation" par le gouvernement canadien, dans les années 60. Les enfants furent enlevés à leur famille et placés dans des pensionnats religieux ou des familles d'accueil. Sally, quarante ans après, revient parcourir en camping-car ces terres du Yukon où elle a grandi, coupée de ses racines... Un voyage aux souvenirs de ténèbres.