VALL-I (Víceúčelově Automatický Likvidační Lisovač - Imunizátor) je poslední robot na planetě Zemi, kterého to lidstvo zanechalo, aby ji vyčistil. Balí veškerý odpad do úhledných kostek. Po sedmi stech letech ale trpí jistou drobnou poruchou - vyvinula se u něj osobnost. Je příšerně zvědavý, do všeho strká nos, ale je také trochu osamělý. VALL-I byl jedním ze stovek podobných robotů, kteří měli planetu zbavit znečištění, zatímco se lidstvo vydalo na vyhlídkovou plavbu vesmírem. Teď je ale naprosto sám, jediným společníkem je mu šváb Hal. Každý den VALL-I pečlivě vytváří další a další odpadní kostky a při své práci objevuje zajímavé předměty. Dá se říct, že je sběratelem starožitností - do jeho sbírky patří například Rubikova kostka, žárovka nebo lžíce, kombinovaná s vidličkou. Romantický VALL-I sní o tom, že se jednoho dne setká s někým dalším, že v životě musí existovat něco víc než jen monotónní každodenní práce. To se mu nakonec splní, když se setká s robotkou jménem EVA (Environmentálně Vyhledávací Autosonda), která na Zemi přistane, a VALL-I se vydává na dobrodružnou cestu napříč galaxií, kterou si nedokázal představit ani v těch nejdivočejších snech.