It calls to mind one of my favorite games, Scotland Yard, but it allows you to play it solo.
My print-and-play version, after winning.
The game is very simple. But I love this elegant mechanic: you have a deck of location cards that can go in a number of different but specific orders. Once the cards are in order, you cut the deck, and the symbol on the top of the deck tells you where the dark lady is right now. However, there are multiple places on the map with that symbol on them. So you're not sure which of those is the exact one she is in.
You have to play a little chasing game in order to find her, and when you find her you get a clue as to her identity. Then she flees again. the clues give you a little side game. A logic puzzle wherein you have to figure out which three symbols you are being led to with the help of each clue card.
Once you have enough clues to figure out which of the women in the dark lady deck she is, you find her one last time, see if you are correct (a reveal that is similar to that in Clue) and either win or lose right then and there.
My only concern with the game is this: is it possible to memorize the dark lady cards? I doubt it, at least for me, but if you have a good memory, I wonder if that would ruin the game for anyone. Maybe the publishersp can issue new dark lady cards every year...? Those could be easy and fun little $5-or-so expansions.