Haunted by a dream about a journey to Mars, Douglas Quaid gets a memory implant, but something goes awry when he remembers being a secret agent fighting against the evil Mars administrator.