在都市的青少年中，有著這樣一個傳言：只要在深夜零時登錄“地獄通信”，將所怨恨人的名字寫下來，地獄少女就會出現，立即把你怨恨的人帶入地獄。然而讓人意想不到的是，其實這個傳言是真的。寫給地獄通信的信件都會傳達給一名叫做閻魔愛的少女，當她與信件中的怨恨產生共，就會變身成為地獄少女，發放自己隨從變成的稻草人，并說明契約方式和后果：只要解開稻草人上的紅線，契約就會成立，地獄少女會將對方的所怨恨者的罪惡重現并流放到地獄。但是，當你在解除怨恨后，自己亦要付出代價。對方決定把受詛人流放到地獄，自己在死后也要面對同一命運，不能去往樂土，只能徘徊于地獄。至于是否要解開紅線，完全是委托人的決定。