2048, Doug Quaid rêve chaque nuit qu’il est sur la planète Mars à la recherche de la belle Melina. Sa femme, Lori, s’efforce de dissiper ce fantasme. Doug va bientôt s’apercevoir que son rêve était artificiel et que sa femme est une espionne chargée de veiller à son reconditionnement mental. Il se souvient d’un séjour réel sur Mars, à l’époque où il était l’agent le plus redouté du cruel Coohagen. Il décide de s’envoler sur Mars à la recherche de son énigmatique passé.

Le policier noir Russell Stevens demande une escouade spéciale contre la drogue qui cible le plus haut patron de la livraison de cocaïne à Los Angeles: le neveu du ministre des affaires étrangères colombien. Russell se fraye un chemin depuis le bas jusqu'à ce qu'il atteigne le boss. La première étape consiste à faire confiance à l'avocat et au marchand de passe-temps David Jason.