WALL-E jest trójwymiarową grą zrecznościową, bazującą na filmie animowanym pod tym samym tytułem. Konkretnie mowa tu o dziele cenionego na całym świecie studia Pixar, znanego za sprawą takich hitów jak Iniemamocni, Auta czy Ratatuj. Za przygotowanie gry odpowiedzialna jest z kolei firma o nazwie Heavy Iron Studios. Warto dodać, iż dla tego developera nie jest to pierwszy kontakt z produkcją wykorzystującą głośną licencję. Firma ta w przeszłości opracowała między innymi gry SpongeBob SquarePants: The Movie oraz The Incredibles: Rise of the Underminer.

Akcja opisywanej produkcji opowiada historię tytułowego robocika WALL-E. Jest to skrót od Waste Allocation Load Lifter Earth-Class (Wysypiskowy Automat Likwidująco Lewarujący. E-klasa). Główny bohater został skonstruowany w celu stopniowego oczyszczania powierzchni Ziemi z pozostawionych odpadów. Mieszkańcy globu zmuszeni zostali bowiem do szybkiej ewakuacji. Po spędzeniu siedmiuset lat w samotności mechaniczne życie WALL-E zaczyna nabierać sensu. Na Ziemi pojawia się nowoczesna, myśląca maszyna o imieniu EVE. Tytułowy robot wyrusza z nią w zwariowaną podróż, której jednym z celów jest odnalezienie resztek ziemskiej cywilizacji. WALL-E pragnie podzielić się ze swymi twórcami pewnym istotnym odkryciem.