这是个发生在虚构的19世纪末时期，除魔师与恶魔之间的故事…。
恶魔是以“机械”、“灵魂”以及“悲剧”为材料所制造出来的恶性武器。“千年伯爵”制造出这些悲哀的恶魔准备将世界带向终点。
一些被神的选中的使者能破坏恶魔，他们的组织是「黑色教团」。「黑色教团」的“除魔师”拥有异能的克魔武器——神的结晶“innocence”。
主人公亚连･沃克，左腕中寄宿着innocence克魔武器。为了对抗千年伯爵，亚连·沃克与驱魔师将挺身而战…。