O primeiro passo é pensar numa história realmente boa:
"A mãe de Joãozinho pediu-lhe que atravessasse o bosque para levar doces à casa de Maria. Joãozinho, porém, desobedeceu as ordens da mãe e se perdeu na floresta escura e perigosa. No meio do caminho, ele encontrou uma lâmpada mágica, de onde saiu um programador C, que lhe concedeu um comando. Joãozinho utilizou o comando "goto casaDeMaria" e chegou ao destino são e salvo, onde ele e Maria viveram felizes para sempre."
O segundo passo é imaginar o que aconteceria se a história tomasse rumos alternativos (ex: e se Joãozinho tivesse feito outro desejo? e se ele não tivesse se perdido na floresta, mas encontrasse um lobo-mau no bosque? etc...)
O terceiro passo é montar um diagrama com todos os cenários e escolhas possíveis:
Note que algumas escolhas, como as escolhas 3 e 6, levam a um mesmo cenário (o cenário 3), e que alguns cenários reaproveitam as escolhas de outros cenários. Vários jogos te dão a possibilidade de fazer mais de 100 escolhas, mas no final só existem 3 ou 5 desfechos possíveis. Isso vai fazer seu jogo parecer maior, sem ter que aumentar o número de cenários e escolhas.
A parte de programar não é difícil, você só precisa saber um pouco de variáveis, funções e switchs (e em último caso usando comando "goto", que não é recomendado - se Joãozinho fosse um engenheiro de software, ele seria reprovado! )
Se você nunca programou nada antes, essa é uma boa oportunidade pra aprender! Existem livros que ensinam C e C++ através da criação desse tipo de jogo: https://www.amazon.com/C-Projects-Programming-Text-Based-Games/dp/1423902270
Mas se não quiser programar de jeito nenhum, ainda tem a possibilidade de usar o RPG Maker ou Game Maker.
Bom desenvolvimento!