Валл-И и Ева уже давно знакомы и любят проводить время вместе, помогая людям заново обустраивать планету Земля. Валл-И убирает мусор, как всегда, а Ева помогает уничтожать старые завалы и обрушившиеся здания. Однако недавно девушка-робот отправилась в полет в космическую экспедицию, в какие она часто летала раньше, и не вернулась. Обеспокоенный судьбой подруги, Валл-И решил отправиться на её поиски. Робот-уборщик не умеет летать, но наш герой нашел выход: снарядившись газовым баллоном, он полетел в безвоздушное пространство. Помогите ему избежать столкновений с метеоритами и спутниками.
