Elmo goes to the library to look for a little black puppy, but his friend Betty Lou and the librarian think he means the title of a book. So instead, the librarian gives Elmo a book on how to be a great detective, in order to help him solve the missing puppy mystery.