There is a huge collection of stories like the one Joe quoted in the "Cantigas de Santa Maria", most of them set to music.

I do a number of these as melodies, improvisations, songs and stories. A particular favourite is #159, Non Sofre Santa Maria which tells of a piece of stolen meat revealing itself through dance. I did an improvisation on the theme using my medieval bowed lyre (crwth / crowd) just last week for YouTube:

http://www.youtube.com/watch?v=R_t0Vm7Gjrs

Check it out; no words, alas, but the narrative is there in the music!