После того, как WALL-E добросовестно выполнял свою запрограммированную задачу в течение сотен лет, однажды он обнаруживает, что в жизни есть и другие вещи: он встречает EVE. ВАЛЛ-И никогда не видел такого стройного и красивого существа, как Ева, и очень рад возможности поделиться своим миром со своей новой девушкой. Но, к сожалению, все идет по плану. Потому что люди, которые тем временем находятся дома в огромном по галактике парке развлечений в космосе, запрограммировали EVE на поиски ключа к будущему Земли, а наш милый герой Валл-И ничего не подозревающий держит его в руках.
Ева неохотно узнает об этом секрете, и люди немедленно передают ей ответный сигнал. ВАЛЛ-И должен принять быстрое решение и спонтанно следовать за своей девушкой в космос, не подозревая, что его там ждет фантастическое космическое зрелище...
Он недолго остается один в поисках Евы. Помимо своего лучшего друга, домашнего таракана, он встречает сумасшедшую банду неисправных роботов, ожидающих ремонта в мастерской...
Сможет ли ВАЛЛ-И спасти свою девушку и будущее мира?