Wall-E is een robotje dat op de Aarde is achtergebleven om rommel op te ruimen nadat de mensen met ruimteschepen zijn vertrokken. Wall-E is nogal eenzaam. Zijn enige metgezel is een kakkerlak, die hem overal achterna loopt. Op een dag arriveert er een ruimteschip met de robot EVE. Zij komt kijken of de Aarde weer bewoonbaar is.