29世紀。人類が逃げ去ったゴミだらけの地球で、700年もの間、気の遠くなるような孤独の中で生きてきたゴミ処理ロボットのウォーリー。ある日、彼の前に、見たことのないようなピカピカのロボット・イヴが現れる。生まれて初めての出会いに興奮するウォーリー…