بیش از 700 سال است که انسانها، کره‌ی زمین را ترک کرده و در سفینه‌ای بزرگ به نام «اَکسیوم» زندگی می‌کنند. شرکت BNL که صاحب اصلی این سفینه می‌باشد، ماموریت پاک‌سازی کره‌ی زمین را نیز دارد و برای این منظور، ربات‌هایی به نام Wall-E طراحی کرده که وظیفه‌ی جمع‌آوری و بسته‌بندی ضایعات و زباله‌ها را بر عهده دارند. این شرکت، ربات پیشرفته‌ای را برای بررسی وضعیت کره‌ی زمین از لحاظ امکان سکونت، می‌فرستد و همین موضوع باعث آشنایی آن ربات با یکی از ربات‌های Wall-E می‌شود.

در این برنامه پرده از نبرد هزاره‌ای بین سازمان‌های خوش شانس و بدشانسی که مخفیانه بر زندگی روزمره تأثیر می‌گذارد، برداشته می‌شود.