Primeiro, decida de qual subgênero de fantasia sua história fará parte (alta, baixa, urbana, etc). Isso te ajuda a direcionar o plot e os personagens. Se for em outro mundo, aconselho construí-lo, pelo menos parcialmente, antes de começar a escrever de fato (é sério. Mais pra frente você vai se arrepender amargamente se não colocar algumas coisas para fora agora). Tenha uma base de raças, países, regiões, etc (mapas ajudam pra caramba) e então parta para a criação dos personagens e planejamento do plot de fato.
Aconselho ir na tag de fantasia do AP (aqui). Lá tem dicas sobre construção de mundo, principais tropes de fantasia, um post sobre magia, etc.
Não há muita coisa na tag de planejamento (aqui), mas dar uma olhada nela pode ajudar. Já a tag de personagens (aqui) tem coisa bastante útil, acho.
Se sua história for no nosso mundo, acho uma boa fazer um documento sobre as diferenças do mundo real para o alternativo da sua história (quais raças existem? como surgiram? quem é inimigo de quem? como as coisas funcionam? etc), e então passar para o planejamento/construção de personagens.
VOCÊ ESTÁ LENDO
Ápice de Pandora - Dicas Para Escritores
No FicciónTudo o que está escrito aqui é do tumblr Ápice de Pandora, o melhor tumblr de escrita do mundo. Estou colocando aqui porque todos os posts de lá são incríveis. Entrem lá agora, estou ordenando!