为了对抗突然出现的人类敌人“尼禄”，世界各国组成了一支联合军队。但只有拥有特殊魔法的女孩才能对抗她们。由联合部队领导的柏林夺回行动终于开始了，第501联合作战航空团“对女巫的袭击”再次组建了一支军队。
高修（福山润 配音）就是一名优秀的信蜂，这天他要送递的“信件”是一名叫拉格（泽城美雪 配音）的少年。拉格的母亲于某日被一群陌生人强行带走，拉格的母亲将他作为信件，送往外海小镇的婶婶家。运送途中，拉格为高修那颗坚强而温柔的心所吸引。因为崇敬高修，拉格决心要成为一名优秀的信蜂。12岁时他通过考试成为信蜂，却意外发现高修已经不再是信蜂，而且失去了“心”，下落不明。拉格踏上信蜂之路，递送着人们“心”和“希望”的信件，他要找到高修…… 改编自浅田弘幸的奇幻风格少年漫画《信蜂》。
八坂村是一个位于县界附近深山中的小村庄，人口只有43人。一辆箱式汽车行驶在通往这个小村庄的唯一道路上，车上有四名女大学生，其中包括来村里研究的比拉萨卡大学的Wabara教授和他的助手Kazuzaka，以及Meikin。
