The Mystery Of Time scored high positions in several international music charts and even enabled Avantasia to enter the US Billboard charts for the very first time.
When asked to compare the album to Avantasia's previous efforts, guitarist and producer Sascha Paeth described it as follows:
It is a more 'fantastic' production, based a little bit more on orchestra work and keyboards. It's more like a film score, to underline the whole story, the rock opera aspect, which was a choice on this one and I think it works out fine. Also, this gives the album a face of its own.
The album booklet describes the story "So take the time to follow me into a small old English town during the Victorian era and join a young agnostic scientist by the name Aaron Blackwell as he is forced to explore the coherencies of time, God and science; torn between belief in his professional conviction, his spiritual intuition, love and a lodge of scientific occultists."