主人公のDogは孤独な生活に飽き、組み立て式ロボットRobotを「友達にする」ことを決意する。一匹の犬と一機のロボットは意気投合し、ニューヨークの街中を共に歩き回り、数々の冒険を繰り広げる中で、お互いに美しい思い出を紡いでいく。しかし、友情の花が咲き誇ろうとしたまさにその時、Robotは不幸な事故で海岸に閉じ込められ、二人の親友は瞬く間に引き裂かれてしまう……