Виниловое издание Mystery представляет дебютный мелодийный хард‑рок, где центральную роль занимают выразительные клавишные Криса Таэрве - бывшего участника Ostrogoth; его партии придают композициям театральную атмосферу и плотную аранжировку, особенно в «The Land of Mystery» и «Fata Morgana», сочетая гитарный драйв с AOR‑мелодикой. альбом был продюсирован вокалистом Питером де Винтом, что усилило единство звучания.