Do these difficulty modes have separate storylines?

Not really, they are all the same except that a common enemy has the same health bar of a boss and your normal axe hit would do significantly less damage.

Here’s the gameplay I shared in the post.
@allama/i-finally-beat-sigrun-the-queen-valkyrie-in-the-highest-difficulty