هفتصد سال از ترک زمین توسط انسان‌ها سپری شده، و آنچه که بر روی کرهٔ زمین باقی مانده، کوه‌ها زباله و آهن‌پارهٔ انباشته‌است. وال ای ربات هوشمند آشغال‌جمع‌کنی است که ماموریت دائمش، فشرده سازی و جمع آوری این پسماندها و آلودگی‌های صنعتی است. روزی وال ای مشغول کار است که سفینه‌ای غول‌پیکر از فضا فرود می‌آید و مهمان کوچکی را بهمراه خود می‌آورد…
سالی و کنراد دو بچه‌ای هستند که زندگی‌شان یکنواخت شده ولی وقتی که یک گربه‌ی سخنگو را می‌بینند زندگی‌شان از این رو به آن رو می‌شود…