As the title says, I am seeking a story about a superhero deciding to explore her sexuality with a former enemy, an ex-supervillain with flair and shadow powers. It is not a recent story. Any help is much appreciated,
https://chyoa.com/story/The-Hostage-Game.35877 I believe this is what you were looking for if you are still looking for it
