産業革命時代の炭鉱で働いている少年エドガーは、ある日採掘場で見つけた魔獣のモグラであるペトと出会い、しばらく一緒に過ごす。ペトは自らの命と引き換えにエドガーに土魔法を使える悪鬼としての力を与え、窮地にあったエドガーを救う。悪鬼となったエドガーは東洋中華の少女であり魔科律官の召喚士ディエと出会い、ディエのもとで魔科律官として働き始めることになる。