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 box, as Baby Bop wants to use it for a playhouse, and BJ wants to use it for a fort. When Barney and the children return, they find that BJ and Baby Bop are sharing the playhouse.