The first step in writing a supernatural horror story is drafting the initial manuscript without worrying about perfection. The primary focus should be on getting the narrative down on paper and following the established plot outline to lay the foundation for the story's supernatural and horror elements.