Evil campaign (Rise of Sauron)
Finish all maps in the War of the Ring campaign.

Legendary Difficulty
Finish both campaigns to unlock Legendary difficulty.