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