While visiting the show, Stella the Storyteller's suitcase of props explodes, and Barney and the kids help repack it. But while giving assistance, they also use the props to tell classic stories: ...

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 ...