Maps should be large, fun (with jokes), and definitely have a plot. I hate maps without a plot.
Added 9 minutes later
No, I didn't change my mind; maps without a plot are okay.
...But it's boring!... ...There's no goal, nothing to fight for...
P.S. I don't
In the grim darkness of the far future, there is only war...