Dog, un cane di New York, e Robot sono amici inseparabili. Un giorno, però, durante una gita al mare, Robot si arrugginisce e Dog è costretto ad abbandonarlo. Mentre Dog cerca di colmare il vuoto lasciato dal suo amico stringendo amicizie fugaci, Robot attende i soccorsi, trovando conforto nei ricordi felici dei momenti trascorsi insieme. È così che i due amici si aggrappano, ognuno in maniera diversa, alla speranza di riunirsi un giorno.