Dog is een eenzame hond in Manhattan. Overal ziet hij anderen die plezier hebben met elkaar. Wanneer hij een advertentie ziet voor een robot die hem gezelschap kan houden, grijpt hij zijn kans. Al snel zijn Dog en Robot onafscheidelijk, ze dansen en genieten van de stad. Als ze samen naar zee gaan, gaat Robot kapot en blijft op het strand achter. Dog zet alles op alles om Robot terug te krijgen, maar dat is moeilijker dan gedacht. Intussen droomt Robot van het weerzien met Dog.