公历2061年，日本被4个世界主要经济圈分割统治、支配， 日本人作为从属国的人民，每日过着悲惨的生活。 也因各经济圈投放的人型特殊机动兵器AMAIM，使日本成为世界的最前线。 喜欢机械的少年椎叶アモウ，某日与自律思考型AI「ガイ」相遇。 以此为契机，アモウ坐上自己组装的AMAIM「ケンブ」，投身于夺回日本的战斗之中。
只有午夜零时才能访问的「地狱通信」，如果把怨恨写信投递的话,地狱少女将会出现,将你所怨恨之人打入地狱的深渊。在街头巷尾流传的传言实际上却有其事。她的名字叫做阎魔爱，平时并不是很起眼的少女，一旦与憎恨的感情相共鸣时，就会变身成为地狱少女。但是，这里有传说中未曾提到的，与少女的契约“诅咒别人是双重的，再把对方送进地狱的同时，你的灵魂在死后也会进入地狱，尽管这样也无所谓吗？”
