Igen og igen har Douglas Quaid den samme drøm om Mars. For at udleve drømmen opsøger han firmaet Total Recall, der kan sælger virtuelle drømmeferier. Under besøget bliver Quaid angrebet, og herefter tager tingene for alvor fart. Quaid beslutter at søge svar på sine mange spørgsmål i kolonien på Mars. Men er det hele drøm eller virkelighed?