I don't think this quite works (he cuts too much of the story and the colourful description) but it's an interesting idea. The Dutch ballad "Heer Halewijn" (aka "Lady Isabel and the Elf Knight", more or less) done in Minecraft: