Fistaszki są gotowe na nową przygodę! W miasteczku pojawia się mała ruda dziewczynka. Jest bystra, śliczna i miła. Do licha! Charlie Brown chce zrobić na niej wrażenie! Musi tylko odnieść sukces, wszystko jedno jaki. Ale czy mu się uda? Tymczasem Snoopy, najsłynniejszy beagle świata, odbywa fantastyczny lot w wyobraźni! Jako as lotnictwa z czasów pierwszej wojny światowej zakochuje się w odważnej pilotce Fifi. Gdy podły Czerwony Baron porywa Fifi, Snoopy i Woodstock ruszają na ratunek. Najwyższy czas pozbyć się Czerwonego Barona raz na zawsze!