为了对抗突然出现的人类敌人“尼禄”,世界各国组成了一支联合军队。但只有拥有特殊魔法的女孩才能对抗她们。由联合部队领导的柏林夺回行动终于开始了,第501联合作战航空团“对女巫的袭击”再次组建了一支军队。
在日本神户一个白雪皑皑的冬日,渡边博子(中山美穗饰)在前未婚夫藤井结婚两周年之际再次悲痛欲绝。由于无法抑制对逝去爱人的思念,渡边博子在他的中学同学名单中发现,“藤井树”一直在小樽市读书,于是他按照自己的地址发了一封他认为注定要上天的情书。
水树晃一(一东健人配音)是一个公认的高个子,180厘米的身高使他无论身在何处都是最突出的一个。一次偶然的机会,小池被一个叫凯厄斯的人(小野优树配音)召到了巨人王国。