Di sebuah kerajaan yang jauh, seorang ratu yang haus kekuasaan menginginkan kemampuan untuk berubah bentuk menjadi makhluk apa pun yang ia kehendaki. Untuk mendapatkan kekuatan terlarang itu, ia memerintahkan penyihir legendaris bernama Gray Alys untuk melakukan perjalanan berbahaya menuju wilayah mistis yang dikenal sebagai The Lost Lands.

Tempat itu diselimuti kabut tebal dan dihuni oleh roh-roh, iblis, serta makhluk-makhluk yang tak lagi manusia. Gray Alys menerima misi tersebut, bukan karena kesetiaan pada sang ratu, melainkan demi menguji batas kekuatan dan keabadiannya sendiri.