Действие мультфильма разворачивается в далёком будущем, когда человечество, устав от загрязнения планеты, покинуло Землю и перебралось на гигантский космический корабль, оставив после себя горы бытового мусора. На поверхности планеты остались только автоматические роботы-уборщики, среди которых главный герой — маленький Waste Allocation Load Lifter: Earth-Class, сокращённо ВАЛЛ·И.
