Příběh celého filmu začíná v roce 2700, kdy poslední operační stroj VALL-I stále plní svůj úkol čištění Země se svým jediným mazlíkem. Tím není nikdo jiný, než šváb Hal, který mu den co den dělá společnost.

Malý, ale šikovný, robot je také roztomilý a působivý a za ty léta si docela vyvinul svou osobnost. Bydlí v malé a staré maringotce, která je plná zajímavosti a různých artefaktů, které našel při čištění Země. Většina z nich je z lidského života. Má tam například Rubikovu kostku, kuchyňský šlehač, ale jeho největším pokladem je stará videokazeta s filmem Hello Dolly.

Na začátku filmu přidává do své bohaté sbírky novou věc. Je to malá rostlinka, kterou zasadí do staré boty a jednoho dne VALL-I ppo své obvyklé práci jde domu, ale blízko přistává kosmická loď. Ta vysílá malou robotku Eve, která na povrchu planety Země začíná hledat nějakou věc. VALL-I se v tu chvíli beznadějně zamiluje.