If you google 'songs for children', you will find sites that list many songs. My brief survey seems to show that not many of the songs actually tell a story.

Some suggestions, however. (but not English)

My Grandfather's Clock
O My Darling Clementine
Seeing Nellie Home
Listen to the Mockingbird