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.

Três amigos têm um problema em comum: eles odeiam seus chefes exploradores. Assim, bolam um plano. Já que não podem pedir demissão, contratam um consultor que os ajudará a matar os chefes.

James Crockett e Ricardo Tubbs são detetives que trabalham juntos, investigando o tráfico de drogas nos Estados Unidos. Após um plano do FBI dar errado, eles são chamados para uma operação secreta que tem por objetivo capturar Arcángel de Jesús Montoya, poderoso traficante que controla seus negócios diretamente do Haiti. Sonny e Tubbs se disfarçam como transportadores, no intuito de serem os responsáveis pela entrada das drogas de Montoya nos Estados Unidos. Em meio às negociações Sonny se envolve com Isabella, braço-direito de Montoya.