Barney embarks on a journey around the world to retrieve Stella the storyteller's lost suitcase. Barney and his friends travel to France, Mexico and Canada. Kids learn how to share and use good manners from a French magician, a Canadian Mountie and a Mexican pinata-maker. Barney teaches us that everything is more fun when shared with a friend.