AoD is a very underrated game. I played through it three times or so, since it was the only game with good graphics I could play on my computer back in the day.
The only thing that really sucks about the game is the sidekick and the level he has to play through, plus the clunky controls, but for the rest it's a decent game overall. Especially the Paris levels are quite memorable (infiltrating the Louvre, fighting through an entire apartment building with a hired killer). It's definitely much better than Legend.