Dog woont op zichzelf in Manhattan, maar is het zat om altijd alleen te zijn. En dus bestelt en bouwt hij zijn eigen robot. Al snel worden Dog en Robot beste vrienden en gaan ze er samen op uit om New York te ontdekken. Maar na een prachtige stranddag slaat het noodlot toe en worden ze van elkaar gescheiden. Dog zet alles op alles om bij zijn robotmaatje terug te komen, terwijl Robot blijft dromen over hun avonturen samen.