Fundada en Ahrensburg, Alemania, por el vocalista Tristan Harders y el baterista Nico Hauschildt, quienes previamente habían colaborado en otro proyecto. Su objetivo era formar una banda de power metal clásico siguiendo el estilo de sus ídolos, como Edguy, Avantasia, Rhapsody of Fire y Blind Guardian. Desde el principio, decidieron enfocar sus letras en la saga de la Atlántida y otros temas náuticos.