La veille du départ de la famille en vacances au Club Mellowstar, George montre à Elroy de vieux outils avec lesquels son arrière-arrière-grand-père travaillait. Une fois sur place, le robot superviseur empêche Astro de les rejoindre car les chiens ne sont pas autorisés dans le complexe. Elroy le libère plus tard de l'enfermement et les deux se bousculent pour s'éloigner du superviseur, pour se retrouver dans un terrain indésirable inhabituel occupé par de vieux robots-outils obsolètes. Elroy et Astro travaillent aux côtés de certains d'entre eux pour prouver qu'ils ne sont pas aussi inutiles qu'on les considère. Les deux seront-ils capables de trouver un moyen de sortir de la junk land ?