Songs that tell stories? Depends on the age of the child and where you live to some extent. A very young child might prefer songs close to home.Real little: The Fox Went To Town, Froggy Went A Courtin', There's A Big Ship Sailing(When my Rebekkah was 4 yrs. this was a favorite.)
Little Bigger: Alabama Jubilee, The Cherry Tree Carol, Bread and Fishes, Blue Tail Fly, The Cumberland Mountain Bear Chase.
10 and Older: Gordon Bok's Peter Kagan and the Wind or Saben The Woodfitter, Match Top Men( Favorite of my twin boys) Lock The Door Lariston, The Haughs O' Cromdale.
I could go on but this is the stuff my kids grew up onand they ain't too awfully bent.
Don Meixner