もし、恨む人がいるなら、真夜中の鐘が鳴る時に「地獄通信」にアクセスし、その者の名前を記入すれば、地獄少女・閻魔あいが現れ、願いを叶えてくれる。しかし、その重荷から解放される代償はあまりにも大きい。相手の魂を地獄へ流すと引き換えに、自身の魂もまた、死後に地獄へ堕ちるのだ。長きにわたる地獄少女としての務めの中で、あいは、その代償を払うことを厭わない者を幾人も見てきた。 『地獄少女 宵伽』では、あいと不思議な仲間たちは、これまで通り、苦しむ魂を次々と地獄の底へと送り届けている。しかし最近、彼らを謎の少女がつけ回している。己の名前さえ思い出せないというこの奇妙な少女は、地獄少女としてのあいの役目について問いかける。この少女は一体誰なのか？ そして、あいとどんな繋がりがあるというのか？