誰かを憎んでいるなら、真夜中に地獄通信のウェブサイトにアクセスできる。敵の名前を入力すると、地獄少女の艾(Ai)が現れ、復讐を遂行してくれる。しかし、このサービスには恐ろしい代償が伴う。敵の魂を地獄へ送ることは、自らの魂を永遠の苦しみと引き換えにすることだ。地獄少女としての長いキャリアを通じて、艾はそんな高価な代償を惜しまない多くの人物と出会ってきた。
『地獄少女 四ツ目』では、艾と謎めいた仲間たちが、苦しむ魂を地獄へ届けるという暗い使命を続ける。最近、彼らに付き従う奇妙な少女が現れた。自分の名前を思い出せない子供だ。この謎めいた存在は、地獄少女としての艾の目的について問いかける。いったいこの少女は誰なのか、艾との関係は何か。