いたって平凡な冒険者として生計を立てていた主人公、カイン・ユリウス。彼には妻子があり、苦しい生活ながらも幸せな日々を送っていた。
だがそんなある日、彼はパーティ仲間の冒険者によって自分の故郷を、友を、家族を、すべて奪われてしまう。
絶対にぶっ殺してやる。
心にそう誓ったカインは死に際に謎の声を聴く。その声は自らを堕天使と名乗り、力が欲しければ契約を、と迫る。彼はその謎の声と契約を交わし、地獄の力を意のままに操る謎の権能『ゲヘナ』を手に入れたのだ。
ゲヘナの力を駆使し、自分を絶望に叩き落した者たちを殺すために彼はどんな手段もいとわない。脅迫、拷問、殺し。
だがそんな旅の途中で出会ったのは強さを求める1人の少女、エステル。彼女はは彼の復讐の旅を正しい方へと導こうとする。
復讐と救済、相いれない2つの思いが到達する旅の果てとは。
これは、すべてを奪われた平凡な男の、復讐の物語。