Herzlich Willkommen bei Rekall, der Firma, die ihre Träume dank ihres Total Recall Verfahrens in reale Erinnerungen verwandeln kann. Für den Fabrikarbeiter Douglas Quaid klingt der Urlaub, den man nur in seiner Phantasie macht, nach der perfekten Lösung, seinem frustrierenden Leben zu entgehen. Obwohl er eine wundervolle Frau hat, die er liebt, könnten die Erinnerungen an ein Leben als Super-Agent genau das sein, was Douglas gerade braucht. Bei der Gedankenbefüllung geht jedoch etwas schief und Quaid wird plötzlich zu einem gejagten Mann. Auf der Flucht vor der Polizei verbündet sich Quaid mit einer Rebellenkämpferin. Zusammen wollen sie den Anführer jener Untergrundorganisation finden und Cohaagen aufhalten. Die Linie zwischen Fantasie und Realität beginnt zu verschwimmen und das Schicksal seiner Welt hängt am seidenen Faden, als Quaid herausfindet, was seine wahre Identität, seine wahre Liebe und sein wahres Schicksal ist.

Der Film ist ein Prequel des ersten Films und erzählt die Geschichte des Ursprungs der Lykaner. Lucian, der erste Lykaner, wird von Viktor, einer der drei Ältesten unter den Vampiren, großgezogen. Er schafft so die Lykaner, die sich die aristokratischen Vampire, genannt Death Dealer, als Sklaven halten. Viktors Tochter Sonja, eine rebellische junge Vampirin, hat eine heimliche Beziehung mit Lucian. Lucian will die grausame Unterdrückung seiner Rasse beenden und startet eine Revolution gegen Vampirkönig Viktor. Der Film zeigt die Geschichte bis zum Beginn des ersten Teils.