Обычный житель Нью-Йорка, стеснительный и нелюбимый соседями, планирует романтический уик-энд в Airbnb. Но из-за досадной ошибки в бронировании он оказывается в той же квартире, где киллер по прозвищу Мужчина из Торонто готовится к очередному заданию. Когда операция идёт не по плану, неудачливый постоялец случайно становится ключевым свидетелем, и его скромная жизнь взрывается.
Действие разворачивается в мрачном антиутопическом будущем, где человечество заселяет переполненные мегаполисы, а реальность часто уступает место искусственным переживаниям. Герой — простой рабочий-строитель Дуг Квайд, живущий в тесной квартире и мечтающий о чём-то большем. В поисках острых ощущений он обращается в компанию «Rekall», предлагающую клиентам имплантацию фантазий-воспоминаний.