很久很久以前，千年伯爵曾经想霸占地球，但有人用神的力量消灭了千年伯爵，世界恢复和平。但有寓言说：千年伯爵会再度来临……如今，千年伯爵再次为了霸占世界，要将死去的灵魂变成恶魔，但能将死去的灵魂变成恶魔的人居然是他最重要的人。他成为了千年伯爵的毁灭武器“恶魔”。某日某人发现一个石箱之后，一切都改变了，有一些被神选中的使者能够对付恶魔，他们就是“除魔师”，千年伯爵的克星，一切将被他们改变……