Efter at Snoopy modtager et mystisk brev fra en pige ved navn Lila, tager han på vejen med sin bedste fugleven Woodstock, idet de undgår fare på hver en vinding, mens Charlie Brown og resten af Peanuts-gangen undrer sig over, om hans hund nogensinde vil vende tilbage.
