Kehidupannya bersama sang istri Lori (Kate Beckinsale) dan pekerjaannya sebagai pekerja pabrik harus terganggu dengan mimpi buruknya yang seolah pernah terjadi. Akhirnya, ia memutuskan untuk mendatangi Rekall – sebuah perusahaan yang dapat mengubah ingatan sesuai dengan keinginan. Siapa sangka ketika ingin ‘menanam’ ingatan sebagai mata-mata, jati diri Quaid terbongkar. Ia adalah seorang double agen yang menjadi pemberontak dari kekuatan politik Konselir Cohaagen (Bryan Cranston).

Dalam perjalanan untuk menemukan jati dirinya, ia menjadi buronan dari Cohaagen. Berjuang bersama Melina (Jessica Biel) yang dejavu pernah ditemui Quaid dalam mimpi. Keduanya harus menemui pemimpin perlawanan bawah tanah bernama Mathias (Bill Nighy) untuk menghentikan rencana jahat Cohaagen. Garis antara fantasi dan kenyataan menjadi semakin kabur saat diri Quaid berada dalam bahaya dan cinta sejati yang dirasakannya. Film ini merupakan remake dari film berjudul sama di tahun 1990. Sebelumnya “Total Recall (1990)” ini diperankan oleh Arnold Schwarzenegger. Which one you like, Hard Rockers?!