Well, I usually create a character, Create a small bio for them, like where they live, age, sexuality, job and stuff like that. And With stories like Mary And Nightwalker, It just kinda flowed!
If you do ever write any stories I'd be happy to look at them!