The Red King is a Stellaris storyteller who deserves to be immortalized.

I don't see a better way than as an advisor in the game, this advisor can be called the storyteller or even just The Red King, or the developers could give it a name itself.