Godine 2084., Douglas Quaid je radnik koji često sanja o Marsu, a u svojim snovima viđa tajanstvenu i privlačnu ženu koju dosad nije upoznao. Na Marsu, doduše, nikad nije bio, iako o njemu često čuje zbog trenutačno aktualne pobune protiv guvernera planeta, Vilosa Cohaagena. Ne bi li se suočio sa svojim snovima, Quaid odlučuje posjetiti Rekall, tvrtku koja ugrađuje imlantate lažnih sjećanja na godišnje odmore, a odabire onaj prema kojem bi bio tajni agent uključen u aktualni pokret otpora na tom planetu. No procedura ugradnje sjećanja polazi po krivom jer se ispostavlja da Quaid već ima potisnuta sjećanja na „zaplet“ koji je pokušao ugraditi.

Potpuni opoziv jedan je od najpopularnijih filmova u karijeri Paula Verhoevena. Kritika je hvalila njegov izuzetan spoj eskapizma, svjetotvorstva i pripovijedanja, nagrađen je posebnim Oscarom za vizualne efekte, a i danas se drži za jednu od najboljih filmskih adaptacija Philipa K. Dicka, prema čijoj je kratkoj priči „Pružamo vam uspomene na veliko“ (prev. Šareni dućan, 2006) i nastao.