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