Interactive storytelling is playing an ever-increasing role in game design and developing immersive gaming experiences. Essentially, it is based on a continuous dialogue between game (narrative) designer and the player, in which the designer provides the setting, circumstances and the narrative corresponding to the game’s aim, while the player experiences a unique version of that world, based on their own decisions and actions made for that setting. Apart from traditional approaches, we are proposing that quantum computing can be used improving interactive storytelling. Quantum computing is an emerging technology that commits in solving challenges that may accelerate scientific achievements in many areas. In this chapter, we aim at presenting the use of IBM’s quantum computing procedural generation in creating an immersive narrative-driven role-playing game for commercial distribution on PC and next generation of consoles. We will describe the processes used in utilizing quantum technology in creating interactive storytelling experiences and provide a case study in which game narrative design can be transformed to these new application areas powered by quantum mechanics.