Главный герой фильма Джон Милтон (Николас Кейдж) преследует банду сатанистов, которая убила его дочь и похитила ее ребенка. Главарь банды и его последователи собираются принести невинное дитя в жертву своему культу. Попутно Милтон спасает официантку Пайпер от ее жестокого жениха, и она становится его верной напарницей в борьбе со злом. За парочкой попятам следует странный тип по прозвищу «счетовод».
В конце ХХ века появилась на свет девочка, рождения которой боялись веками. По преданию ей предназначалась страшная судьба — стать невестой самого дьявола, который в конце тысячелетия восстанет из ада, чтобы вступить в ужасный союз и родить Антихриста. Если это случится, наступит царство зла, и человечество навсегда погрузится во тьму… С приближением Нового Тысячеления пророчество, в которое боялись поверить, начало сбываться, и Князь тьмы вырвался из заточения в поисках своей невесты. В Ватикане знали о приближении конца света, но юную избранницу самого дьявола — девочку по имени Кристина — забрали себе на воспитание нью-йоркские сатанисты. Спасти мир от гибели, а девушку от ужасной участи взялся депрессивный телохранитель Джерико Кейн.
Действия картины происходят в далеком 2084 году. Строитель Дуглас Куэйд (Шварценеггер) регулярно видит сны, в которых он находится на Марсе в компании милой девушки. Он решает пошерстить в анналах памяти с помощью уникальных услуг компании «Реколл», обещающей прекрасный отпуск в мире собственных воспоминаний. Дугласу вживляют память, и он готовится отправиться в необычное путешествие на Красную планету в качестве шпиона. Неожиданно обнаруживается, что у Дугласа была стерта область памяти, и его прошлое действительно было связано с Марсом. «Реколл» по новой чистит ему мозги, и бедняга отправляется домой, где его уже ждет разгневанная жена, которая пытается его убить, и излишне агрессивные коллеги по работе.
«Вспомнить все» — фантастический боевик с Арнольдом Шварценеггером в главной роли. Фильм снят по мотивам рассказа Филипа Дика «Мы вам все припомним».