Útulok v meste Sulphur v štáte Oklahoma bojuje s rovnakými problémami ako tie naše. Keď bol beznádejne preplnený, jeho zriadencom neostávalo nič iné, ako dať sedem najnovších prírastkov utratiť. Veterinár, ktorý sa mal postarať o ich rýchlu a bezbolestnú smrť, vraví: „Dal som im po dvoch smrtiacich dávkach. Jednu dostali do prednej nohy a druhú priamo do srdca, aby netrpeli.“ Potom utratené psy uložil do krabice. Tam sa ocitol aj malý Walle a na jeho nehybnom telíčku spočinuli ešte dva veľké psy, pre ktoré nebolo v útulku miesta.
Veterinár skonštatoval u všetkých psov smrť a ich telá dal do kontajnera, ktorý mal byť ráno vyprázdnený. Na druhý deň však prekvapene zistil, že šteniatko, ktoré neskôr dostalo meno Wall-E, stále žije. Omámené jedom z injekcie sa muselo ešte vyšplhať po telách mŕtvych psov, aby sa nezadusilo! Malý bojovník, ktorého dovtedy nechcela ani smrť, sa okamžite stal miláčikov Ameriky a útulok dostal tisícky žiadostí o jeho adopciu. Teraz je už jasné, že malý Wall-E nájde šťastný domov.
