Barney and his friends take the stage to delight and entertain everyone at Radio City Music Hall. They all work together to make a special surprise for the audience using items from "The Barney Bag". But before they are able to share it, a new visitor, The Winkster, sneaks away with the bag.