A história se passa no ano de 1602 na cidade de Mainz, é uma mistura de religião, ficção, realidade e filosofia.
O personagem principal se chama Gabriel Laymen, noviço da Ordem Domonicana da Abadia de Mainz. Ele participava de uma caça as bruxas. Mas quando ele inesperadamente reunido com sua meia irmã Anna Held, que espera seu julgamento como bruxa, ele começa a ter duvidas. Ele se esgueira para dentro da binlioteca, onde lê o livro proibido. Seu mentor Bruder Jakob o vê e ele é jogado no calabouço.
Lá ele conhece um velho Lugaid Vandroid, que se apresenta como "o druida ' (reach out for the ligth). Ele conta a Gabriel sobre uma outra dimensão, o mundo de Avantasia, que corre grande perigo. Ele se oferece a ajudar a resgatar Ana se Gabriel ajudar a salvar Avantasia. Eles conseguem escapar e Vandroid leva Gabriel a um velho poço de pedra que guarda o portal entre as duas dimenções, utilizando o para enviar Gabriel a Avantasia.
