Sam Treadwell's perfect robot wife, model Cherry 2000, breaks down. He wants to get her fixed because he thinks he loves her. But in post apocalyptic LA, there aren't any parts. He hears a rumor of a giant warehouse of Cherrys out in the wasteland. The problem is getting there, and getting back alive. To improve his odds he hires a tracker named E. Johnson (played by Griffith) who turns out to be a very unique and real woman, something that Sam has never encountered before. As E and Sam fight their way across the wasteland and into the warehouse, Sam learns a little something about real women and real love.