Novo milénio, ano 2084 D.C. O mundo acaba de sobreviver à terceira guerra mundial. Dois blocos governamentais opostos dominam o nosso planeta, enquanto Marte é colonizado e destruído... Entretanto na Terra, Doug Quaid, um cidadão comum casado com a bela Lori leva uma vida pacífica até começar a ser assombrado por sonhos com outra vida... no "planeta vermelho". A questão é se serão realmente sonhos ou fará Quaid parte de um pesadelo real. Quando o mundo rotineiro de Quaid começa a ruir, ele apercebe-se que pode não ser o homem que pensa ser. Para saber a verdade terá que transpor-se até Marte...