As springtime rolls around, Charlie Brown’s team is performing the usual hopeless task of getting in shape for the new season. To improve the team’s morale, Charlie Brown manages to find a potential team sponsor who agrees to provide uniforms, provided that the team wins the first game of the season. However, considering the usual competence of the team, including new members like Leland who is too young to even tie his shoes, the challenge seems impossible.

It is several years after the events of the first movie, and David Herdeg (the survivor of the Philadelphia Experiment from the first film) and Allison (the woman from 1984 he fell in love with) have married and have a child. David awakes, in agony, to a changed world. Germany won World War II and the United States is now about to mark 50 years as a Nazi conquest.

As the holiday season rolls around and all the Peanuts gang are getting ready for it. Whether it be Charlie Brown struggling to raise money for his girlfriend or Sally and Peppermint Patty struggling to rehearse and memorize their one word lines for the Christmas pageant, these kids try to keep with the Christmas spirit while Snoopy has his mischief to do.