Мир будущего. Земля, заваленная мусором и отравленная индустриальными отходами, стала непригодна для жизни. Всем заправляет крупная благотворительная корпорация Buy n Large. Она отправляет все население в круиз на роскошных межгалактических лайнерах, пока специальные роботы типа Валл-И (Вселенский Аннигилятор Ландшафтный Легкий -Интеллектуальный) наведут на Земле порядок. Предполагалось, что на очистку планеты уйдет 5 лет, однако прошло уже 700 лет, а здесь по-прежнему безжизненная пустыня. Мертвую тишину нарушает лишь последний работающий робот Валл-И, который вместе со своим другом тараканом день за днем все так же планомерно собирает мусор.