If you're stuck on ideas for a story game, check out some of these (or add your own):
Medieval
Life as a/an
ChooseYour?
Survive
Real Life
ChooseYourDeath
This is very limiting.
What if you wanted to go Sci-Fi or Horror?
Scifi could be any one of those things. Even Medieval, if it includes time travel.
Most horror games are either "Life as a victim of shit/Life as a rapist/Life as..." or "Survive this scareh shit!"
Then technically you can lump Real Life and Medieval in there as well. Which again, limits the thread. lol
Lol.
Or you could do a story about animals. Or people with powers to move the elements. That's what I'm working on right now. :)