SH3 and SH4 campaign: random with entirely fixed elements, scripted player objectives distributed randomly.
SH5 campaign: random with dynamic elements, player objectives unknown so far but I guess it will follow the curve set between SH3 & 4, ie more detailed and varied.
I don't get the fuss over this, it's like people love to freak out