Synonyms for Fable (same or very similar meaning)
WordNet sense 1 (a deliberately false or improbable account):
fabrication, fiction
WordNet sense 2 (a short moral story (often with animal characters)):
allegory, apologue, parable
WordNet sense 3 (a story about mythical or supernatural beings or events):
legend
From the ODE community, based on WordNet
add/edit