In the demo you can already see how the story of the two characters Olberich and Primrose are very different, and also how it plays: Primrose's story is a slow burner, lots of cutscenes but it brings more mature themes (and i like it more in general), while with Olberich you jump almost immediately into battles.
Yeah but both are starting areas.
Look at Dargon Age for a good example.
Really different starts depending on character but mostly the same game.