誰かに恨みを抱いているなら、深夜に『地獄通信』のウェブサイトへアクセスし、対象者の名前を入力すれば、地獄少女・円馬愛が現れ要望に応えてくれる。しかし、自らを許す代償は大きい。敵の魂を地獄に落とせば、あなた自身も永遠に罰せられる。長きにわたる地獄少女としての務めを通じて、愛はその代価を負う覚悟のある多くの者に出会ってきた。
『地獄少女：夜の闘義』では、愛と彼女の謎めいた仲間たちが使命を遂行し、苦悩する魂を次々と地獄の深淵へ導いている。最近、奇妙な少女が彼らを追いかけていた。この戸惑う子は自分の身元すら思い出せず、愛に地獄少女としての責任について尋ねる。彼女は誰で、愛とどのように関係しているのか？
