Scenarios seems the best way right now to deliver story like this, what I would like to see is a more quest approah that sends you to each capital city and you (as the player) travels with Varians royal guards.
Although scenarios work too, the trials of the high king is shaping up to be very good.