Zoe is hanging out with her pet rock, Rocco, when Alan stops by and sings Rocco’s favorite song, “Rocco and Roll.” Zoe leaves to get Rocco’s hat, and asks Elmo, who’s playing astronaut with Baby David nearby, to watch Rocco while she’s gone. As Elmo plays with David, a flying disc knocks Rocco to the ground. Then a girl walks by and accidentally kicks Rocco. Elmo is so busy playing with Baby David that he doesn’t pay attention to what has happened. When Zoe returns, she realizes that Rocco has disappeared! Zoe is very angry, even though Elmo tries to replace Rocco by giving her a new rock. Chris helps Elmo see how special Rocco is to Zoe and encourages him to use his memory to give him clues to find Rocco. Elmo remembers hearing a sound like something falling to the ground. It’s a clue! Maybe the flying disc knocked the rock off the table. They search and find the flying disc, but no Rocco. Then, Elmo remembers that a girl was kicking something. Another clue! They find the girl who explains that she did kick Rocco down the street and into the garden, thinking it was just another rock. Elmo remembers Rocco’s shape and size and finds him in the garden! When Elmo returns, he apologizes for losing Rocco and for not understanding that he is more than just a rock to Zoe. She forgives him and they all celebrate by singing Rocco's favorite song again, "Rocco and Roll!"