SOLVED. Kids map / puzzle book with maps in the styles of different time periods. [s]

[Pterodactyl]

I read this book in the late 90s or early 2000s, so I think it was probably published in the 90s. The book was a collection of map based puzzles. The puzzles were connected into several plot lines which the book would alternate between, each plot line was in a different time period with a different visual style, but by the end of the book you found out all the stories took place on the same world. The plot lines I can remember were:

1. An Ancient Greek one about a female protagonist sort of like Xena performing labors like Hercules. She had a female helper, and one of their maps was titled ‘The Dance of Death’ I believe where they had to defeat two dog-headed creatures. Visual style like Greek pottery, lots of orange and black.
2. A medieval one based on Don Quixote, I think there was a castle map.
3. One in the style of Conquistadors looking for… probably an El Dorado stand in? Can’t remember many details.
4. One in the style of 1920’s gangland, the hero was a female detective trying to stop a gang. I remember art of silhouetted profiles.
5. One in space, some kind of galactic federation in a vaguely Star Trek storyline. I think the protagonist was a humanoid alien with yellow-orange skin and pointy ears, no hair, and two or three bulging eyes.

There may have been other storylines I forgot. Any help is appreciated!

[Becca]

I'm not sure if it has storylines or if the mazes are anything like the maps you remember, but Mad Mazes: Intriguing Mind Twisters for Puzzle Buffs, Game Nuts, and Other Smart People has a few different characters on the front including an Ancient Greek-style woman, so suggesting it just in case.

[Becca]

It looks like OP also posted this on Reddit (it's the exact same wording) where it's been confirmed solved as Map and Maze Puzzles (Usborne Superpuzzles) by Sarah Dixon.
https://www.reddit.com/r/whatsthatboo...

[Capn]

Aha. So it is solved.

I just stumbled upon another likely contender called Lift-the-Flap: Around the World Mazes: Change Your Path with the Lift of a Flap! by Maxime Lebrun.

Just for the record.