Barney and the Backyard Gang take the stage to delight and entertain everyone at Universal Studios in Orlando, Florida with Barney's new best friend, Baby Bop, who is a green dinosaur. They all work together to make a special surprise for the audience using items from "Shimbaree Shimbarah!".

Sally gets a surprise when her three stuffed animals, Hum Bear, Melody Mouse and Barney the dinosaur, come to life and they take her and her brother Jonathan, along with Baby Bop and the Backyard Gang, and even their dog, Bingo, to a magical park to meet a marching band and celebrate her birthday party with her friends. They sing and dance and learn how to conquer their fears when a storm hits.

Barney, Baby Bop and the Backyard Gang have fun in a movie studio.