Synonyms for Legend (same or very similar meaning)
WordNet sense 1 (a story about mythical or supernatural beings or events):
fable
WordNet sense 2 (brief description accompanying an illustration):
caption
From the ODE community, based on WordNet
add/edit