Creativity isnt learnable. It comes from the world around you. One of the biggest things I tell people who draw or paint and say that their ideas suck, is to get out more and experience new things. Sitting at home at your desk will almost never lead to creativity. Watch moves, go to a museum, go out with friends, etc, etc. You need a well rounded life full of interesting things, the experiences you have and the people you encounter will open up your creative side.

Sometimes something as simple as sitting on the bus will spark awesome ideas... seeing someone in strange clothes, or a homeless person, whatever. You need to experience the world, then go back to your work and feed off of it.

What I usually do is first come up with the synopsis. That is the overall storyline in two or three sentences.

After that, I normally begin a rough draft as an outline. Where the player will start. Where it will go next. I tend to look at them like chapters.

Like Chapter 1 would be the opening level which introduces the main character to the game world and basic controls. Like in Call of Duty Modern Warfare 1 & 2 where you begin by using a firing range and running an obstacle course.

Then all you need is some inspiration to make the story pop. When does it take place? The past, present or future? Who is the main character? What is the primary goal of the main character? etc. etc. etc.

Maybe you should look at the storylines of other games, novels and movies out there and see what comes to you.

Let's let sleeping threads lie, shall we? It had been dormant for two months. It was happy that way.