Éternel malchanceux, Charlie Brown n'a jamais réussi à faire voler son cerf-volant, ni à marquer un point au base-ball ou à botter le ballon de football. Un jour d'hiver, il découvre qu'une petite fille rousse vient de s'installer avec sa famille juste en face de chez lui. À son grand bonheur, sa nouvelle voisine est aussi sa nouvelle camarade de classe. Épris d'elle, Charlie n'ose aller lui parler, mais veut l'impressionner avec ses exploits. Afin de gagner confiance en lui, il demande conseil à son chien Snoopy et à son amie Lucy, qui offre des séances de psychanalyse à cinq sous. Pendant ce temps, avec l'aide de son fidèle ami, l'oiseau Woodstock, Snoopy entreprend d'écrire les aventures d'un héros de la Première Guerre mondiale qui, à bord de sa niche volante, s'efforce de libérer la belle aviatrice Fifi des griffes du terrible Baron rouge, as pilote de l'armée impériale allemande.