Justin volta do exterior na esperança de se reconectar com a filha biológica que deu para adoção. Seus planos dão errado quando ele descobre que seu pai deixou a casa da família para sua meia-irmã.

Quando uma executiva convence seu chefe de que um rancho seria o local perfeito para as festas da empresa, ele concorda que ela vá conhecer o lugar. O plano dela sofre um baque quando o dono se recusa a vender o lugar, a não ser que ela se comprometa a preservar sua história.

Gabby Messinger, um anjo da guarda que tem problemas para seguir as regras e é conhecido por se intrometer no show de amor de outras pessoas, é encarregado pelo anjo Michael de ajudar a cidade de Angel Falls a encontrar seu espírito de Natal novamente.

Doug Quaid (Colin Farrell) leva uma vida pacata. Ele mora na Colônia, trabalha em uma fábrica na Bretanha Unida e é casado com a bela Lori (Kate Beckinsale). Um dia, resolve visitar a Rekall, uma empresa que oferece aos clientes a inserção de memórias no cérebro, simulando viagens que não aconteceram de verdade. Doug se submete ao tratamento, mas durante a inserção algo dá errado e ele logo se vê cercado por policiais, os quais mata sem dó nem piedade. Sem saber o que está acontecendo, Doug foge para casa. Lá descobre que Lori também está contra ele e deseja matá-lo. Após escapar da esposa, Doug começa a decifrar o enigma: No passado ele foi um importante agente do chanceler Cohaagen (Bryan Cranston), com ligações entre os rebeldes que desejam a liberdade da Colônia.