In un mondo popolato da animali, nel quale si realizzano robot per superare la solitudine, Dog, cane di New York, si imbatte in un nuovo amico, Robot. I due legano tantissimo, giocano insieme e passeggiano per Central Park. Sono inseparabili, ma quando durante una gita al mare Robot dopo una nuotata finisce per arrugginirsi Dog è costretto ad abbandonarlo sulla spiaggia tornando alla sua vita in solitaria. Tornato in città, Dog cerca di colmare il vuoto emotivo lasciato dal suo amico stringendo amicizie fugaci, senza mai legarsi troppo. Nel frattempo Robot attende i soccorsi, trovando conforto nei ricordi felici dei momenti trascorsi con Dog. I due amici, dunque, si aggrappano, ognuno in maniera diversa, alla speranza di riunirsi un giorno.