После сотни одиноких лет, проведенных выполняя то, для чего ВАЛЛИ был создан — у робота появляется новая цель. Он знакомится с Евой. Ева прибывает, чтобы понять, что ВАЛЛИ неосторожно наткнулся на ключ к будущему планеты Земля и мчится назад в космос, чтобы сообщить об этом людям (которые веками ждали того, что им скажут — возвращение домой безопасно!).

В то же время, ВАЛЛИ преследует Еву через всю галактику, таким образом, создавая одну из самых восхитительных приключенческий комедий, которые когда-либо были сняты.