Fra skaperne av Oppdrag Nemo, Biler og Rottatouille kommer nå fortellingen om den sjarmerende roboten Wall-E. Vi befinner oss langt inne i fremtiden og menneskene har for lengst rømt jorden. Igjen finnes bare en flittig liten robot ved navn Wall-E. Ensom har han fortsatt å gjøre det han en gang i tiden ble konstruert til å gjøre, nemlig å rydde opp og komprimere søppel. Og etter å ha gjort dette hver dag i flere hundre år har han blitt en mester i sin jobb! Men det er ensomt, så når robotsonden EVA plutselig dukker opp blir Wall-E trollbundet. Hvem er hun? Hvor kommer hun fra? Hva gjør hun på jorden? Svarene får Wall-E når han bestemmer seg for å følge etter EVA på et uventet og spennende eventyr gjennom verdensrommet!

I løpet av andre verdenskrig gjorde det tredje rikets vitenskapsmenn et teknologisk gjennombrudd som lot dem rømme fra jorden etter nederlaget i 1945. Fra en hemmelig base i Antarktis tok de første nazi-romskipene av for å grunnlegge militærbasen "Schwarze Sonne" på baksiden av månen. Basens formål var å bygge en sterk invasjonsflåte for så å returnere og ta verdensherredømme, og i løpet av 70 år har de konstruert et gigantisk fort med en enorm armada av UFO-er. I 2018 finner den første amerikanske månelandingen siden 70-tallet sted. Når den amerikanske astronauten James Washington lander litt for nære den nazistiske militærbasen på månen, innser nazilederen at tiden er inne for å returnere til jorden. Det 4. riket må handle, og verden går sakte mot sin undergang.