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: Rumpelstiltskin, Rapunzel, and more. This enjoyable installment in the Barney library may very likely be the place some child viewers will hear these stories for the first time.
| Actor | Role |
|---|---|
| BBob WestBarney (Voice) | Barney (Voice) |
 David JoynerBarney | Barney |
 Julie JohnsonBaby Bop (Voice) | Baby Bop (Voice) |
| JJeff AyersBaby Bop | Baby Bop |
| JJeff AyersShawn | Shawn |
| JJeff AyersCarlos | Carlos |
| JJeff AyersTosha | Tosha |
| JJeff AyersKristen | Kristen |
| JJeff AyersStella the Storyteller | Stella the Storyteller |