To me, a fable is a fantastical tale, usually involving magic. A parable is religious in tone, has a moral/spiritual lesson, and doesn't involve anything fantastical... I don't recall any of the biblical parables being magical.