Estamos en 2070. Poco queda de la Tierra tal como se conocía en el cambio de milenio, hace 70 años. Marte y sus lunas han sido colonizados para suministrar sus recursos a la Tierra. El Gobierno está en manos de grandes compañías. Una de ellas, la Rekall Corporation, manipula sin límites las mentes de los ciudadanos. Un policía renegado y un androide plantan cara a los desmanes de los poderosos en este mundo desolador.