Elmo and Grover discover an adorable puppy on Sesame Street. They name the puppy Tango and set out on an adventure to a pet adoption fair to help find her a new home. Along the way, they introduce her to their friends and learn how to take care of Tango. They give her a doggy treat for a snack and give her a bath to get her clean. Elmo, Grover, and Tango finally reach the pet fair but it's over. No one's there to give Tango a home. Just then, Elmo realizes that her new home should be with Elmo. He loves Tango. Elmo asks his parents if Tango could live with them. He promises to help feed her, give her baths, and take her for walks. Elmo's parents say that they do have room for a sweet little puppy and welcome Tango to the family. Now, Elmo and Tango are furry friends forever!