A fable is a simple, short, narrative story with animals as characters designed to enforce some useful truth or moral.
A legend is an unverified story handed down from earlier times.
A myth is a story usually dealing with a superhuman being and events that have no natural explanation.
A parable also relates to a moral lesson, usually religious, and uses human characters to relay its message.