I started replaying Saints Row 2 the other day. One feature that stands out is the relation of Missions and Activities to each other. The order in which you tackle these challenges makes a big difference.
Completing Activities (Fight Club, Heli Assault, Drug Trafficking, etc) unlocks performance bonuses and adjusts gameplay. Finishing some makes rival gangs and cops forget about you quicker. Completing others increases melee damage, makes vehicles you drive tougher, or gives you discounts at particular stores.
On top of this, the player chooses the order in which weapons are acquired through purchase. Also, one's collection of vehicles affects how some missions and activities play out. Completing Missions gains one territories that generate money to buy these weapons and vehicle customizations, so tackling Activities before Missions isn't a no-brainer.
Offering so many choices and making the sequence of those choices really matter helps greatly to personalize gameplay, offering one player experiences which are different from another player's experiences. It's the combination of unique experiences and common references, resulting in something new but understandable, that makes people inclined to share their stories with others. The sequence of events can be a powerful dynamic.