Originally, when I first posted this (ages ago), I spoke about the beginning and where to start your story. But really, part one is finding that perfect shiny new idea. I'm pretty lucky in that I never lack for ideas. Not only do I have all those I've found in the past and haven't had time to write but I also find brand new ones all the time. Someone said something about princesses the other day and a whole plot came to me in a matter of minutes. And then just yesterday while doing an unpleasant chore relating to cats I thought of another idea that is actually quite unlike me and my usual (first person, no magic!).
But if, perchance, you have trouble finding new ideas here are a few places to look - and if anyone can think of more please speak up!
History is full of stories and heroes, good vs evil, love, revenge, you name it
Magazine Headlines - especially if it's gossipy
Maps of places you've never been to
Where do you find new ideas?