[Hiro_Antagonist]

Legendary missions are more difficult in a number of ways. Sometimes the AI has more money, sometimes the goals are harder, and sometimes the enemy starts with more units and/or cities.

But as fun as the campaign is, the most fun way to play is against a friend. I recommend grabbing a buddy who's also into turn-based-strategy and giving skirmish mode a whirl.