2048, Doug Quaid visează în fiecare noapte că se află pe planeta Marte în căutarea frumoasei Melina. Soția lui, Lori, se străduiește să risipească această fantezie. Doug își va da seama în curând că visul său era artificial și că soția lui este un spion responsabil cu asigurarea recondiționării sale mintale. Își amintește de o călătorie reală pe Marte, când era cel mai de temut agent al crudului Coohagen. El decide să zboare pe Marte în căutarea trecutului său enigmatic.