I've designed characters and thought of mechanics to implement, but there is one aspect i've been really struggling with for the longest time; the story. Without knowing where my story will take these characters or what they're trying to achieve, I find it increasingly difficult to plan out the rest of the game's structure.
Where do I start? I've tried multiple times to sit down with a pen and paper and plan out the story, but I always face the same issue; nothing comes to mind. My mind goes blank and I don't know where to begin, I sat down for about two hours once and still made no progress with the story because i'm drawing a blank.
I've probably gone about this the wrong way: I designed the characters first before making a story involving them and I have ideas for some instances in the story. (Example: there will be a stealth section at some point in the story.) But i'm struggling to come up with a cohesive overall narrative.
Can anyone please help me? How do I start or go about writing the story for my video game?