平和な暮らしの中、突如何者かによって大切な友人の命を奪われてしまった少女マリス。 その不可解な死の遂げ方を見て、犯人は非現実的な事象を起こすことを可能にする異能力を持ち、神に背く勢力として人々に恐れられている“異端者”であると確信した。 また、そんな彼女自身も、異能力を持ち、かつて魔女と呼ばれ恐れられていた異端者の内の1人なのである。 彼女が絶望に打ちのめされている中で出会ったのは、同じく異端者であり多くの人々の命を葬ったという、死神と呼ばれる殺人鬼の少年。 復讐を成し遂げるため、普通の少女として生きようとしていたマリスは、再度“魔女マリス”として立ち上がり、死神と行動を共にすることに。 そして、その復讐譚の中で、死神との関係にも徐々に変化が生まれていき──。