Даг Куэйд, строительный рабочий, постоянно видит один и тот же сон – как будто он с какой-то женщиной идет по поверхности Марса. Он не придает значения этим сновидениям, тем более, что его жена старается убедить Дага в том, что они ничего не значат. В один прекрасный день Даг отправляется в фирму, которая продает воспоминания об отпуске, и заказывает себе отпуск на Марсе. Очнувшись после гипноза, Даг осознает, что он на самом деле – спецагент, у которого опасная и ответственная миссия на красной планете. Его стараются убедить в обратном, но он не остановится, пока не вспомнит все.