Which has been mentionned in at least 75 other threads.

Easy = easy
Medium = realisticly balanced
Hard = the enemy gets bonusses which make the game unbalanced
Very Hard = the enemy gets freaking bonusses which make his local levies slaughter your elite-forces.