En 2084, un ouvrier ordinaire est hanté par des rêves récurrents de voyage sur Mars. Une tentative de voyage virtuel chez la compagnie Rekall le propulsera dans une aventure incroyable concernant le mystérieux chef d'une rébellion sur la planète Rouge.