On an abandoned Earth where trash has taken over, a robot named WALL-E (Waste Allocation Load Lifter Earth-Class) accidentally finds the means for humans to return to their planet. Another machine, EVE, leaves to tell humanity the good news, and WALL-E follows her into space. (rottentomatoes.com)
Download the high and ultra high quality versions at IGN.
[via WALL-E Movie Trailer #2 @ SlashFilm]