U dalekoj ali i ne tako nerealističnoj budućnosti, gdje je čovječanstvo napustilo Zemlju, zato što je postala u potpunosti prekrivena smećem proizvedenim od korumpirane multinacionalne kompanije Buy N Large, jedan robot smetlar pod imenom Wall-e biva ostavljen da počisti sav nered.