時は西暦2017年−希望の無い現実から逃避するようにアンドロイド･チェリー2000(パメラ・ギドリー)との生活に埋没するサム(デビッド・アンドリュース)だったが、ある日、ちょっとした不注意から最愛のチェリーを故障させてしまう。修理しようにも、型の古いチェリーは扱える者もいないうえ機体そのものが今や幻の存在となっていた。しかし、どうしても諦めきれないサムは回収屋のジョンソン(メラニー・グリフィス)を雇い、チェリーを求め犯罪者のはびこる荒野へと旅立つのだった。