Hlavnym hrdinom pribehu, odohravajuceho sa v roku 2084, je stavebny robotnik Douglas Quaid, ktoreho suzuju desive nocne mory, ktore sa tykaju Marsu. Rozhodne sa preto navstivit neobvyklu cestovnu kancelariu Total Recall, ktora ponuka dovolenku formou implantovanych spomienok. Quaid si vyberie dovolenku na Marse v podobe tajneho agenta. Pri implantacii vyjde najavo, ze Quaid uz jedny implantovane spomienky ma. Vzapati sa ho pokusia zavrazdit dvaja ludia, ktorych povazoval za svojich blizkych. Najprv priatel a vzapati aj jeho manzelka Lori. Coskoro potom sa Quaid dozveda, ze bol na Marse zapleteny do odboja proti tyranskemu guvernerovi Cohaagenovi a preto sa, prenasledovany najatymi zabijakmi, na Mars vrati, aby nasiel sam seba a svoje vlastne spomienky. Okamzite sa ocita vo vire nebezpecnych udalosti a stava sa rozhodujucim prvkom na miske vah vlekle vojny medzi rebelmi a guvernerovej armadou.