Douglas Quaid kan zijn droom, een reis naar Mars, niet betalen. Hij besluit in plaats hiervan een virtuele vakantie in z'n hersenen te laten implanteren. Dit gaat echter fout: Quaid herinnert zich dat hij een geheim agent is. Hij reist naar Mars af om de rebellen aldaar te helpen.