Charlie Brown, Snoopy, Lucy und Linus und der Rest der beliebten "Peanuts"-Gang haben ihren ersten großen Auftritt als computeranimierte Helden. Snoopy, der weltweit beliebteste Beagle - und Fliegerass - schwingt sich in großer Mission in die Lüfte, um seinen Erzfeind den Roten Baron zu verfolgen. Währenddessen begibt sich sein bester Freund Charlie Brown auf ein anderes episches Abenteuer.