2084, Doug Quaid rêve fréquemment de Mars et d'une belle martienne, alors même que cette planète lui est complètement inconnue. Contre l'avis de sa femme, il se rapproche d'une étrange agence de voyages capable de lui faire visiter la planète en rêve...
En 2020, la Terre est sous le contrôle de hordes d'extraterrestres. Tandis que l'humanité lutte pour retrouver sa liberté, un homme, le colonel Cage, est tué lors d'une bataille. Par miracle, il se réveille et s'aperçoit qu'il a remonté le temps...