Take a trip with Barney, BJ, Baby Bop and their new friends as they discover anything can happen in The Land of Make Believe! When a puzzled young princess from a storybook magically appears, the group begins a quest to help her find her way home. On the journey, they swim with dolphins, see a beautiful mermaid and even meet a magician! But will the princess ever find her kingdom?
When a surprise package arrives from Miss Vera Goode with her new "Book of Manners for Children," Barney's friends question why minding their manners is so important. Barney explains that they have the perfect opportunity to be on their best behavior because they're invited to a party!
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.