In un mondo dominato dagli animali e dove è possibile realizzare robot per combattere la solitudine, il cane newyorchese Dog si crea un nuovo amico: Robot. Giocano ai videogiochi, passeggiano per Central Park e diventano presto inseparabili. Ma dopo una gita in spiaggia, Robot è vittima della ruggine e rimane bloccato nella sabbia, mentre Dog purtroppo è costretto a tornare alla sua vecchia vita da solo. Il tempo passa e Dog cerca di colmare il vuoto attraverso una serie di amicizie fugaci, senza riuscirci. Per non cadere nella disperazione, i due amici si aggrappano alla speranza di rivedersi un giorno.