29世紀。地球の大気圏は、煤けた雲状のスモッグに覆われていた。荒れ果てた地上はゴミの山。そこには、人間はおろか生物や植物の気配すらなかった……。無人の高層ビル群と、ゴミの塊を積み重ねてできたタワーの間を縫うように、一台の小さなロボットが移動している。彼の名はウォーリー。地球に残された最後のロボットだ。ゴミをキューブ型に圧縮、それを積み上げ、地球をキレイに片付けることが彼の任務だった。たったひとりで働き続け、既に700年という時が流れていた。ウォーリーは、ゴミの中から古い玩具や食器、指輪ケース、ライターなど、“宝物”を見つけては、住まい代わりのトレーラーに持ち帰ることを楽しみとしていた。