It's Halloween and Barney and his friends are decorating the gym for an exciting party at the school. From Indian corn to smiling jack-o-lanterns, they gym is aglow with the colors of fall. Meanwhile, BJ and Baby Bop are putting the final touches on their costumes as they get ready for a fun-filled night of trick-or-treating. Finally, evening arrives, they party beings and the trick-or-treaters set out to search for goodies. Unfortunately, after a full night of trying, BJ comes up just a bit empty-handed. But when he and Baby Bop return to school, they soon find out that their friends have plenty of goodies and surprises waiting for them. Sometimes, the best treats at Halloween are good friends.