Acho que a maioria começa fuçando a engine mesmo. Criando mapas, criando eventos de NPC's, inserindo falas e depois partindo pra eventos um pouco mais elaborados, como portas e etc...
Também é interessante abrir um projeto teste de alguém, dependendo da engine ela já vem com um projeto exemplo, e estudar como foram feitos os eventos do jogo.
Depois de ter se acostumado e ver como funciona bem, aí tu pode iniciar um projeto e colocar tua história e ideia em um joguinho. E aí, ao menos pra mim, o primeiro passo de um novo jogo consiste em editar o database, criando os seus personagens, buscando os tiles que vai usar e importando eles, e começar fazendo a introdução do jogo e aí vai indo... acho que é isso.
