Dans un univers peuplé d'animaux où il est possible de fabriquer des robots pour palier à la solitude, Dog, un chien new-yorkais, se fait un nouvel ami : Robot. Ils jouent à la console, se baladent à Central Park, et deviennent vite inséparables. Mais lorsqu'un voyage à la plage laisse son ami Robot rouillé et immobilisé dans le sable, Dog doit malheureusement retourner seul à sa vie d'avant. Au fil des saisons, il tente de combler le vide émotionnel laissé par cette perte à travers une série d'amitiés passagères, sans jamais véritablement y parvenir. Pour Robot, seuls ses rêves et ses souvenirs heureux de Dog lui apportent un peu de réconfort. Chacun à leur façon, les deux amis s'accrochent à l'espoir de se retrouver un jour... Mais y arriveront-ils ?