ABSTRACT Computer Role-Playing Games (CRPG) are a genre of video games were the player controls at least one character, the character has attributes and relationships with other game objects and is important to the story. They are one of many entertainment media that have storytelling as one of its major components. The better the story component of a game the better the gameplay experience is. This project explores an approach to improving gameplay of RPG games by personalization of game stories. This is achieved by having an AI system generate the game story at run time by considering the decisions and choices the player makes. A benefit of this will be that all players will have unique stories and whenever a player restarts the game they will get a new story. This creates an amount of gameplay experience with each story and players get to be actively involved in the narrative direction of the game.