Barney is back with a new generation of kid actors, a music video, and BJ in a tutu. Gone is the old treehouse; Barney and buddies now hang out in a hip refurbished caboose. First up is a lesson about ...

After Stella the Storyteller leaves her suitcase in the treehouse, Barney and the children travel to France, Canada, and Mexico to find her. Meanwhile, Baby Bop and BJ fight over who gets to use the ...