Долгими годами засоряя планету, человечество в конце концов благополучно исчезло, оставив после себя лишь горы мусора и трогательного робота-уборщика с большими глазами. На планете теперь нет и следа былой биосферы, а бескрайние пустоши завалены «Металлом», «Бетоном» и «Пластиком». Однако, бесстрашный маленький уборщик не унывает и под руководством сразу нескольких игроков продолжает свою кампанию по возвращению планете былого сине-зелёного облика. Вот, тут-то выражение «свалка на рабочем месте» и приобретает настоящий смысл.
 Для начала, игрокам необходимо собрать игровое поле, начиная от центра карты - старого грузовика, в котором обитает ВАЛЛ-И. Цель, преследуемая на этой стадии игры - проследить, чтобы по свалке можно было легко попадать в любую часть города, не проводя полдня в скитаниях. После этого требуется добросовестно засорить игровое поле, так, чтобы роботу было, чем заняться. Наконец, поставив ЕВУ на свободную клетку, а ВАЛЛ-И - на карточку грузовика, можно начинать игру!
  Открывая в свой ход верхнюю карту каждой стопки (те самые «Металл», «Бетон» или «Пластик»), игрок берёт под свой контроль маленького робота и отправляется убирать соответствующий тип мусора. Задачи игроков - доводить ВАЛЛ-И до мусора самыми короткими путями, чтобы собрать наибольшее количество очков и различных бонусов, которыми так богата свалка. Периодически, ЕВА будет также помогать в превращении планеты из помойки в райский уголок. Также, по мере игры, дружба между ЕВОЙ и ВАЛЛИ будет укрепляться, и воплощаться в виде фишек-сердечек, за получение  которых игроки вознаграждаются дополнительными очками.
 Игра окончится, как только будет найдена карточка с цветком - новая жизнь просыпается на планете, большая уборка завершается, и путём подсчёта очков выясняется, какой из игроков оказал больше всего помощи маленькому роботу.
 Игра прекрасно подходит для детей, а уж тем, кто смотрел мультик, будет особенно интересно.