De immer onfortuinlijke Charlie Brown en zijn trouwe beagle Snoopy beleven een nieuw avontuur. Charlie krijgt te maken met vlinders in zijn buik als een nieuw roodharig meisje op school verschijnt. En Snoopy duikt zijn wonderlijke fantasiewereld in, waarin hij in een luchtgevecht verzandt met de Rode Baron.
