Nerozlučná dvojka vypráví příběh Dona, dřevěné loutky na útěku a opuštěné plyšové hračky DJ Doggy Doga, který hledá opravdového kamaráda. Jejich cesty se zkříží v Central Parku a navzdory všem předpokladům i odlišnostem se spolu vydávají na dobrodružnou cestu New Yorkem.