瓦利：一個方頭方腦的機器人

任務：清理地球垃圾

玩伴：一只小蟲、各種玩具廢品

伊娃：漂亮的女機器人

任務：來地球收集資料

故事發(fā)生在2700年，地球變成了一個漂浮在太空中的大垃圾球，人類被迫移居到“公理號”太空船上，開始了漫長的星際旅行。一個名叫“瓦利”的小機器人被派到地球清理垃圾。他的任務就是，每天早上打開太陽能板吸收能量，然后到垃圾堆中找出他認為還能用的東西帶回“家”(一輛工具車)，并把其他垃圾處理成一個個正方體，搬到指定地點堆放成垃圾塔。晚上，瓦利回到家一邊整理垃圾，一邊欣賞一部舊電影。到了睡覺時間，他會關燈，睡覺。第二天又重復同樣的工作。一天，一艘飛船突然降落，一個漂亮的女機器人伊娃來到地球執(zhí)行搜尋資料任務。瓦利帶著伊娃回家，拿出許多有趣的“寶貝”給她玩，有燈泡、魔方、打火機……最后，瓦利拿出了一株綠色的樹苗，伊娃體內(nèi)的程序自動啟動，取走了瓦利手上的樹苗，然后變成了一顆蛋。瓦利用盡各種辦法，都沒能喚醒“沉睡”的伊娃，在飛船來接走伊娃的時候，瓦利最終選擇放棄自己的使命——整理垃圾，追隨伊娃飛向了“公理號”飛船。

“公理號”飛船的船長希望返回地球，可是飛船的“主腦”(控制飛船的芯片)卻要把伊娃帶回的樹苗毀壞掉，經(jīng)過激烈的戰(zhàn)斗，瓦利和伊娃最終保住了樹苗，讓人類返回了地球。可是瓦利的電腦芯片在戰(zhàn)斗中被損壞了。伊娃帶著瓦利回到了地球上的“家”，伊娃想盡辦法維修瓦利，瓦利復活了?？墒撬麉s不認得伊娃了，伊娃傷心極了。就在伊娃準備轉身離開時，瓦利拉住了伊娃的手。從前的瓦利回來了，兩個機器人笑了。