為了正式成為一個驅魔師破壞惡魔，於是亞連‧沃克動身前往黑教團。但途中卻在廢屋裡被警察當成可疑人物而遭到逮捕。原來，在這個地方已經發生過多起原因不明的失蹤案件。就在此時，惡魔現身了…！

終於抵達驅魔師總部「黑教團」的亞連，卻因為臉上受到詛咒的印記而被守門人判定為惡魔。就在此時，一名手持日本刀的長髮青年從天而降，攻擊亞連！而亞連的對惡魔武器也因為長髮青年無情的攻擊受到損壞…。

剛加入黑教團的亞連，接到了第一項任務！但同行的搭擋卻是一見面就會和他吵架的神田優。雖然心中懷著一絲不安，但仍緊急趕往位於南義大利，傳聞發現INNOCENCE的古代都市馬帝爾。在目睹現場慘狀後，亞連奮不顧身衝上前去，但是…。

亞連初次跟擁有自我意識的等級２的惡魔戰鬥，卻因為一時大意而被惡魔複製了自己的外表與能力。另一方面，神田順利保護著古索爾跟菈菈，但一知道INNOCENCE就是古索爾維持生命的心臟之後，神田就逼著古索爾交出INNOCENCE！！