War of the Roses as a campaign plot. Two noble lines converge somehow, each line thinks it has the rightful claim to the throne. Deciding this long ago was handled by some divine intervention, requiring both houses to come together at some point. They aren't so willing to get together this time. Civil war, or a new king?
The PCs are walking along the road, when suddenly a bunch of bandits attacks. The player's dismiss it has just a random encounter, when they find an ornate ring on the leader, obviously out of place with the seemingly poor bandits, who could only afford cheap leather and weapons. This ring has a symbol on it, which, if researched, sets the PCs on a quest. And from then on, the players don't look at random encounters the same way...