Akcja filmu dzieje się w niedalekiej przyszłości. Ludzkość dynamicznie kolonizuje przestrzeń kosmiczną. Przeciętny obywatel Doug Quaid korzysta z oferty cybernetycznego biura podróży i wybiera się w wirtualną podróż na Marsa. W jej trakcie odkrywa w swej podświadomości wspomnienia, które ktoś wymazał z jego pamięci. Okazuje się, że jeszcze niedawno był agentem specjalnym wykonującym tajne misje w kosmosie. Doug rusza na Marsa tropem swej przeszłości.