La vie est toujours compliquée pour le bon vieux Charlie Brown qui, malgré tous ses bons efforts, finit toujours par être bon perdant. Quand une petite fille, à la superbe chevelure rouge, déménage dans son quartier, Charlie Brown tombe complètement sous son charme. Pendant que ce dernier doit se débattre avec ses propres sentiments et tenter de mettre fin à sa mauvaise chance, son grand ami Snoopy se lance dans une aventure imaginaire fantastique. En tant que pilote étoile de la Première Guerre mondiale, le Beagle attachant tentera de vaincre son ennemi juré, le Baron rouge, tout en tentant de séduire une pilote magnifique du nom de Fifi.