When Woodstock's fancy new nest disappears one afternoon, he turns to Snoopy for help. Adopting the guise of Sherlock Holmes (complete with cloak, deerstalker cap and bubble pipe), Snoopy and Woodstock go on the hunt for the missing nest.
| Actor | Role |
|---|---|
 Todd BarbeeCharlie Brown | Charlie Brown |
 Melanie KohnLucy | Lucy |
 Stephen SheaLinus | Linus |
| DDonna Le TourneauPeppermint Patty | Peppermint Patty |
 Jimmy AhrensMarcie | Marcie |
| LLynn MortensenSally | Sally |
| TTom MullerPig Pen | Pig Pen |
 Bill MelendezSnoopy/Woodstock (voice) (uncredited) | Snoopy/Woodstock (voice) (uncredited) |