Imagine a 2D Lara Croft, with Prince of Persia moves, graphics reminiscent of the great Another World, and you're getting close to Treasures of the Aegean.
Marie, the main character, is a puzzle-solving, treasure-grabbing force of nature, able to run, jump and slide around an absolutely massive map at high speed and without getting tired.