В будущем некая фирма стала контролировать всю экономику Земли. Тогда планета была настолько загрязнена отходами, что ей грозила гибель. Дабы сохранить на ней жизнь, корпорация отправила людей в космос, а сама начала очистку Земли от мусора. Для этой цели были созданы роботы ВАЛЛИ. Вскоре все они вышли из строя, в рабочем состоянии остался только один. Этот робот стал очень умным, потому что в нем развилась личность. Он очень любил смотреть видео, на котором были изображены люди. Ему нравилось их поведение, голоса и эмоции. Но больше всего его поразило то, что они держат друг друга за руки. После просмотра робот решил отыскать остатки цивилизации, и наткнулся на таракана и растение.
Однажды на Земле приземлилась ЕВА. Это был робот женского рода, в которого влюбился ВАЛЛИ. Она прибыла с целью поиска одного растения. ВАЛЛИ помог ей отыскать росток, после чего она поместила его внутрь себя и заснула. Робот хотел разбудить её, но тут за ней прилетело космическое судно. ВАЛЛИ не хотел оставаться в одиночестве, поэтому полетел вместе с ней. Преследуя любимую, робот случайным образом отключил от коммуникации неких Джона и Мэри, поглощенных виртуальным общением. Какими последствиями обернется для ВАЛЛИ пребывание в новом месте?