Z3n I don't how much of the game you developed yet, but I think it would be cool to add factions into the game.
Like when you start the game you choose different sides/kingdoms, and maybe as you advance in the storyline and do different side missions you gain respect and get different statuses in your factions and stuff. Or it can be like in WoW where as you fight for your side you gain points in which you can buy cool armor and weapons with.