A map legend is a description, explanation, or table of symbols printed on a map or chart to permit a better understanding or interpretation of it.
Think index or table of contents.
~
A legend is also the fake background life etc spies use, a false identity, back history and so forth.
This type of legend is important to mask their true identity.