Attila is the first successful attempt to weave these stories into the game itself.
The most characterful moments from classic Total War games usually happen organically-the brave mercenary army on the edge of your empire, the feckless offspring of crusading generals.