En 2084, la Terre est ravagée et seuls deux territoires sont habitables : la Fédération Unie de Grande-Bretagne et la Colonie. Douglas Quaid, ouvrier ordinaire, est hanté par des rêves d'une autre vie. Il se rend chez Rekall, société qui implante de faux souvenirs, pour vivre des aventures d'agent secret. Mais l'intervention tourne mal et Quaid se retrouve traqué. Il découvre qu'il est peut-être réellement un espion dont la mémoire a été effacée.