Место и время действия Девочки из Ада соответствуют современной Японии. До восьмого эпизода аниме представляет собой отдельные, связанные друг с другом лишь главными персонажами (Ай Эмма и её слуги) истории, повествующие о мести за обиженных и обделенных, которую осуществляют силы зла: Девочка из Ада — Ай Эмма и её помощники. Все эпизоды крайне похожи друг на друга общими принципами построения сюжета: вначале повествуется о том, как честные и невинные люди страдают от действий потерявшего совесть и всякие понятия о морали человека. Затем мстящий (это может быть как сам пострадавший, так и его друзья, близкие) каким-либо образом (чаще всего слышит случайно на улице, в школе) узнает о таинственном сайте «Адская переписка», с помощью которого можно связаться с Девочкой из Ада, и она отомстит за тебя. Затем, обычно, человек заходит на этот сайт (который работает только после полуночи, и только для действительно жаждущего мести) и посылает Ай послание, содержащее имя своего мучителя. Затем Ай, с помощью своих помощников присматривается к человеку (это не всегда необходимо) и, если она решает что он нуждается в помощи, устраивает личную встречу. Часто эта встреча происходит в аду (месте где живет Ай, живописный уголок, всегда освещенный кровавым заходящим солнцем).
На встрече Ай ограничивается объяснением правил и передачей человеку Ванюдо в форме куклы. Правила заключаются в том, что мстящий обязан заплатить за свою месть собственной душой (то есть после смерти направится в Ад). Ай предлагает человеку все обдумать и оставляет его на некоторое время. Затем, обычно, отрицательный герой (человеку которому мстят) совершает что-либо что укрепляет желание человека отомстить и он соглашается на предложение Ай (это выражается в том, что он развязывает красную ленту на шее куклы). Затем следует впечатляющее действо, которое разыгрывают помощники Ай, фактически совершая над отрицательным персонажем те преступления, за которые ему мстят. Примечательно то, что в какой-то момент они спрашивают, не раскаивается ли их жертва в своих грехах. В конце концов жертва оказывается в лодке, управляемой Ай, следующей прямо в Преисподнюю.
После восьмого эпизода структура сериала несколько видоизменяется, в связи с появлением нового персонажа Хадзимэ Сибаты — журналиста, пытающегося проникнуть в тайну Адской переписки.

Ай Эмма (яп. 閻魔 あい Эмма Ай?)
Главная героиня сериала, неоднозначный персонаж. Выглядит как маленькая девочка (по-видимому, десяти или одиннадцати лет), с очень бледной кожей и темными волосами. Обычно носит черное кимоно с растительным, психоделическим, орнаментом. Практически не проявляет никаких эмоций (это является одним из аспектов её наказания). В то время, когда не совершает месть, её можно застать за игрой (например в мяч) и купанием в горячем источнике. Живет в призрачном мире (возможно в аду) со своей бабушкой (крайне загадочный персонаж, на протяжении сериала нам не показывают ничего, кроме её тени. Как зритель узнаёт в последней серии, она не разговаривает ни с кем, кроме Ай). По сути, отбывает наказание в аду, за убийство жителей родной деревни,одновременно стала "Адской девочкой"за то что призвала к еще большей ненависти. Родилась более четырёхсот лет назад. В семь лет Ай Эмма была принесена в жертву, но, вернувшись, возненавидела и сожгла деревню, а также Храм (который, судя по всему, возвёл для неё Сэнтаро). Обладает многими сверхъестественными способностями, в частности к телепортации.

Ванюдо (яп. 輪入道 Ваню:до:?)
Помощник Ай, обладает способностями к перемене форм, самая распространенная из которых — форма куклы, с красной ленточкой, повязанной вокруг шеи (в человеческой форме носит красный шарф). Кроме того, принимает форму кареты, в которой передвигается его госпожа, Ай. Как человек, Ванюдо выглядит как лысый старик, облаченный в старинные японские одежды и рыболовную шляпу. Исполняет обязанности главного помощника Ай — на его долю обычно достается больше всего работы.

Рэн Ичимоку (яп. 一目 連 Итимоку Рэн?)
Помощник Ай, выглядит как красивый молодой человек, с длинной, закрывающей левый глаз, челкой. Умеет заглянуть куда угодно, например сквозь стены зданий. Это представляется как огромный глаз в стене. Обладает довольно веселым характером — частенько шутит, порой не к месту за что ему достается от Хонэ. В прежней жизни Рэн не был человеком, он был цуконогами (цуконогами — духи, обитающие в вещах) катаны.

Хонэ Онна (яп. 骨女?, Женщина-скелет)
Помощница Ай, выглядит как молодая девушка. Часто одета в традиционное кимоно, с поясом, завязанным спереди (то есть, одета как проститутка), но когда занята в мире людей, одета и в деловой костюм. В истинном облике половина её тела представляет собой скелет. Хонэ была человеком; при жизни была продана в публичный дом. Впоследствии убита охранником из-за предательства подруги. Хонэ прислуживает Ай уже более двухсот лет.

Паук (яп. 面蜘蛛 Дзиммэн гумо?)
Некое существо, выглядящее как маленький паучок. Периодически он попадается нам на глаза на протяжении всего сериала. Живет в доме Ай и её бабушки; плетет паутину и вообще ведет себя как добропорядочный паук. На его спинке необычный рисунок — три глаза, в процессе просмотра мы узнаем что это самые настоящие глаза. С их помощью он наблюдает за Ай. В последнем эпизоде именно Паук перевозит Ай на лодке в ад, неудачно. Из всего сказанного можно заключить, что Паук — хозяин Ада.