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

故事发生在中国。在东海有一个神秘的小岛，被称为愿望岛，只要你将信寄往愿望岛，就会有神秘的小天使来帮助你实现愿望。而这个神秘的小天使就是松鼠特遣队。每天，在愿望岛的特遣队基地中，队长张果果都会收到从中国各地发来的愿望信件，当收到这个愿望信件之后，张果果就会派遣松鼠特遣队前往发信地，帮助那里的孩子实现愿望。松鼠特遣队的每个成员都拥有自己独特的能力，他们会运用自己特有的能力合作解决问题。但是，只有孩子们能够看见松鼠特遣队，大人们不会相信特遣队的存在，而松鼠特遣队也要在不让大人们看到自己的情况下完成各种任务。

1937年上海，邮递员身份的中共地下党员徐德林从共产国际间谍伊万诺夫手中获取了一份关于日军登陆上海的作战计划。负责此事的日本陆军情报竹机关机关长水谷信夫布下了天罗地网逮捕了徐德林。在徐德林的要求下，水谷让他见了儿子最后一面，也乘机将徐德林的儿子仲良作为人质。徐德林在走投无路的情况下将水谷骗至教堂后，从教堂顶上跳下自杀。恼羞成怒的水谷不顾教堂布朗神父的阻拦，带走了仲良，要从仲良身上找到情报的下落。