Cherry 2000 (1987)

In the future, a man travels to the ends of the earth to find that the perfect woman is always under his nose. When successful businessman Sam Treadwell finds that his android wife, Cherry model 2000 has blown a fuse, he hires sexy renegade tracker E. Johnson to find her exact duplicate. But as their journey to replace his perfect mate leads them into the treacherous and lawless region of 'The Zone', Treadwell learns the hard way that the perfect woman is made not of computer chips and diodes, but of real flesh and blood!