Fausto descende do original Faust, homem que firmou pacto com o diabo. No Rei Xamã, Johann Faust VIII era um garoto solitário cujo único amigo era Eliza. Entretanto, Eliza sofria de uma doença mortal e incurável; por isso Fausto dedicou sua vida a encontrar cura e conseguiu. Ele se tornou médico, salvou a vida de Eliza e casou com ela. Juntos moravam na clínica deles na Alemanha até que, numa noite, um ladrão invadiu o local e matou Eliza. Após esse trágico evento, Fausto voltou-se para as artes negras herdadas de seu ancestral — necromancia — e agora luta para se tornar o Rei Xamã e trazer Eliza de volta à vida. O espírito que habita nele é a própria Eliza, e seu médium é seu esqueleto, sempre amarrado ao braço de Fausto por uma corrente.