Fausto VIII, Johann é descendente do original Fausto, um homem que fez um pacto com o diabo. No Rei Xamã, Fausto era um garoto solitário que tinha apenas um amigo, chamado Eliza. Mas ela sofria de uma doença incurável e não curava, então Fausto dedicou sua vida a encontrar uma solução e conseguiu.

Ele se tornou médico, salvando a vida de Eliza e casando-se com ela. Eles moravam juntos em sua clínica na Alemanha até que uma noite um ladrão invadiu e matou Eliza. Fausto virou-se para as artes negras de seu ancestral, a necromancia, e agora luta para se tornar o Rei Xamã e trazer Eliza de volta à vida.

Seu espírito é a própria Eliza, e seu médium é seu esqueleto, que está sempre amarrado ao braço de Fausto em uma corrente.