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