Stella the Storyteller is a character who appeared in Season 3 up to Season 6


Stella's job is traveling around the world to tell stories. On many occasions, she has visited Barney and his friends, usually by something they said. She always brings new stories to tell, coming from locations like Greece, Mexico, Brazil and many more places. She is played by the actress Phyllis Cicero.

Stories that Stella tells and Countries she visits

Season 3

  1. Rapunzel (The Sword Who Lived In The Kingdom) - Isreal
  2. Paolo and Louis: The Two Brothers (Room for Everyone) - Brazil
  3. Moo Moo, Cluck Cluck, Tweet Tweet Tweet (Shopping for a Surprise!) - Martinique
  4. The Little Red Hen (Anyway You Slice It) - Texas, USA
  5. The Boy Who Cried Wolf / Like The Quilt and Harry / The Lady Next Door (A Different Kind of Storybook) - Kenya
  6. Aladdin (Treasure Hunt) - Bali
  7. The Fisherman and his Wife (Gone Fishing!) - Tahiti
  8. The Cookbook (My Friend The Post Man) - Demark
  9. The Lion and the Mouse (Camera Safari) - Thailand
  10. The Little Engine That Could (Who's Who on the Choo Choo?) - Scotland
  11. Puss in Boots (Writes A Story) - Cuba
  12. Little Red Riding Hood (A Teddy Bear Picnic) - South Africa
  13. The Treasure of Coco Island (Ship, Ahoy!) - Italy / Venice
  14. The Three Butterflies (Up We Go!) - Japan
  15. The Big Red Clock That Lost Its "Tick Tock (Barney Goes to School (1996)) - Bolivia
  16. The Sleeping Princess / The The Sharing Hen / The Girl Who Cried Wolf / The Goose That Laid the Golden Eggs / Jack and the Beanstalk / The Little Egg Girl / Hansel and Gretel / The Just Right Restaurant / The Elves & the Shoemaker  / The Ant and the Grasshopper / Three Billy Goats Gruff / Little Red Riding Hood / The Little Red Hen / The Dog and his Shadow / The Elephant and the Mouse / The City Mouse and the Country Mouse / The Three Little Pigs / Stone Soup / Emmit the Elephant Joins the Band / The Three Butterflies  / The Princess and the Frog / The Lion and the Mouse / A Young Girl Who Lived in a Shoe / Paolo and Louis: The Two Brothers / The Fisherman and his Wife / Good Night,Owl! / The Night Before Christmas / Harry the Dirty Dog / Belling the Cat / The North Wind and the Sun / The Little Engine that Could / Goldilocks and the Three Bears / The Gingerbread Man / Glenda and the Wheelbarrow / Rumpelstiltskin / Paul Bunyan / Cinderella / The Tortoise and the Hare / Be Yourself / The Boy and His Three Goats / The Turnip / The Floodledoops / The Big Red Clock That Lost  / The Popcorn Pot / The Story Quilt / Johnny Appleseed / The Princess and the Pea / Rapunzel / Alice in Wonderland / Three Little Kittens (Rock with Barney (1996)) - Iran
  17. Rumpelstiltskin / Rapunzel / Goldilocks and the Three Bears (Once Upon a Time) - Norway / Hawaii

Season 4

  1. The Elephant and the Mouse (First Day of School) - India
  2. Hansel and Gretel / Peter Rabbit / Snow White / Little Red Riding Hood / Tom Thumb / Peter And The Wolf / The Girl and Boy Who Cried Wolf / Stone Soup, The Three Little Pigs / The Lion and The Mouse / The Ugly Duckling / Rumpelstiltskin / The Little Red Hen (Subway To The Library) - Japan
  3. Belling the Cat (The Boy Who Drew Cats) - Czech Republic
  4. The Tortoise and the Hare / The Cat In The Hat (The Comic Book: Attack Of The Eraser) - Ethiopia
  5. The Gingerbread Man (Waiting for Mr. MacRooney) - Holland
  6. The Quilt (It's Tradition) - Mexico
  7. The City Mouse and the Country Mouse (A Different Kind of Mystery) - Australia
  8. The Treasure of The Misty Island (Sailing Around The Island) - Africa
  9. The Fisherman and his Wife (Colors Fish Has Red, Yellow, Black, White & Blue) - Ireland
  10. The North Wind and the Sun (Easy, Breezy Day!) - Chicago, Illinois, USA
  11. Animal Friends A Friend In Need (Tee for Two) - Taiwan
  12. The Three Billy Goats Gruff / Ten, Nine, Eight by Molly Bang (123 Learn) - South Korea
  13. The Princess and the Frog (story) (Once a Pond a Time) - France
  14. Jack and the Beanstalk / Goldilocks and the Three Bears (Making New Friends) - Switzerland
  15. The Goose Who Laid the Golden Eggs / Belling the Cat / The Turnip (It's Time for Counting) - Germany / Texas / Illinois / Tucsan

Season 5

  1. A Bug's Life (That Sounds Like An Opposite To Me!) - United States / Amarcia 
  2. The Dog and his Shadow (Trading Places) - Greece
  3. The Lonely Little Number (The Lonely Little Number) - Spain
  4. A Young Girl Who Lived in a Shoe (The One and Only You) - London, England
  5. The Lion and The Mouse (The Lion and The Mouse) - Korea
  6. Cinderella (Sharing, Caring, Take Turns and Toys) - China
  7. Pinocchio (Kristen Has A Surprise: Tell A Friend?) - Russia
  8. The Girl Who Cried Wolf (Colors Are Fun!) - Jamaica
  9. The Little Engine That Could (We're Going on a Train Station) - Cambodia
  10. The Rainforest (It's a Rainy Day!) - The Amazon Rainforest
  11. Glenda and the Wheelbarrow (Easy Does It!) - Finland
  12. Stone Soup (What a World We Share) - Arizona, USA

Season 6

  1. The Pirates Treasure (A Hunting We Will Go (episode)) - Bangladesh
  2. The Little Red Hen (Snack Time!) - France
  3. The Ugly Duckling (The Ugly Duckling) - Chad
  4. Stone Soup (Count Me In!) - Colorado, USA
  5. Taking Turns (story) (Who's Who at the Zoo?) - Ghana, Africa
  6. The Lonely Princess (Wee Singdom: The Land of Music and Fun!) - Pamana
  7. Cinderella (Cinderella) - Brazil
  8. Tom Thumb (Tom Thumb) - Argentina
  9. The Three Little Pigs (The Three Little Pigs) - Florida 
  10. Snow White (A Trip Around The World) - Canada
  11. Johnny Appleseed (Sharing in the Fun) - Hawaii
  12. The Three Little Pigs (It's Home to Me) - Michigan, USA
  13. The Elves and the Shoemaker (Nick is Little) - United Kingdom
  14. Hansel and Gretel (Hansel and Gretel) - Iceland
  15. Goldilocks and the Three Bears (Goldilocks and the Three Bears) - Poland
  16. Rapunzel (Rumpunzel) - New Zealand
  17. Alice In Worderland (Alice in Wonderland) - Belgium
  18. Be Yourself (You Are Special) - Egypt

Season 12

1. Barney's Memory Book (The Best of Barney) - Mexico