宋徽宗宣和年间，阎惜姣和父母自鲁西逃荒郓城，途中父亲经不起长途跋涉，病逝客店。阎惜姣被迫卖身葬父，幸得押司宋江仗义赠金。阎惜姣为了报恩，以身相许，二人共住乌龙院，恩爱非常。宋江的徒儿张文远垂涎阎惜姣美色，乘江离家公干，设计污辱了阎惜姣。宋江却误会阎惜姣与张文远有染，怒斩情丝。张文远偶然拾得宋江私通梁山贼寇的信件，欲乘机要胁宋江，阎惜姣及时抢回书信烧毁。宋江却以为阎惜姣暗藏信件，拔刀逼问，阎惜姣决以死表白。宋江始知错怪阎惜姣，自首被判充军。张文远做贼心虚，幻见阎惜姣的鬼魂现身索命，终离奇暴毙。

依傍大海的美丽小镇恒春上，音乐梦想在台北遭受打击的年轻人阿嘉冷眼旁观着一切。虽在民代主席后父的帮忙下成了代班邮差，信件和邮包却被他乱堆在房间，而对一个寄自日本的无法送至的邮包，他也没按老邮差茂伯的吩咐将之退回，而是私自拆阅查看：里面除一张泛黄的少女照片，是几封写于60年前的信件。

在都市的小孩子中，有着这样一个传言：只要在深夜0点的时候与“地狱通信”取得联系，将无法发泄的怨恨写下来，地狱少女就会出现，她将为你把怨恨的人打入地狱。然而让人意想不到的是，这个传言竟然是真实的。写给地狱通信的信件都会传达给一名叫做阎魔爱的少女，当她与信件中的怨恨感情产生共鸣的时候，她就会变身成为地狱少女。但是，若要实现愿望就要与她缔结契约的事，却没有在传说中提及到。“人的诅咒会打开两个通道。一个是把对手送往地狱的，而你的灵魂在死后也会往地狱同行。即使这样也无所谓吗？”