ある、世界。魔法という摩訶不思議な力を持つ者の中に鬼人と呼ばれる者たちがいた。鬼人はその独自の魔法による残忍な行動と凶暴さ故、他の人間と敵対していた。 裏の世界で評判のなんでも屋を営んでいる主人公のルーク・カインは、ある依頼によって自分と鬼人との切っても切れない運命に引き戻されることになる。