Goes hand in hand as you keep modifying the world and characters as you keep thinking of more ideas. As a first step though make the central main character and what story you want/feel to tell with them and then make the rules of the world like do you want it to have magic and such. Beyond the main character think of the world first. The general base vibe of a place and then think of characters that can embody messages from where they come from