There are no random elements, but the game is very replayable due to a large number of choices, options, and paths. So, "simply picking a different character" means different quests, different choices, different outcomes.