延续TV版的主线剧情，继续讲述从战场回来的少女薇尔莉特·伊芙加登为了理解“爱”的含义而从事为有需要的人们写信传情的工作。薇妹一直挂念的少佐的下落大概率会在这部剧场版中讲述。
本作以哈萨维为主角，采取三部曲的形式，讲述“逆袭的夏亚”之后的故事。
高中生四月一日君寻（福山润 配音），有着异于常人的体质，他可以看到并且吸引各种鬼怪。他的好友百目鬼（中井和哉 配音）也是特殊能力者，有驱除妖魔的能力。在命运的牵引下，四月一日在壹原侑子（大原沙耶香 配音）的店里打工。这是一家可以帮人实现任何愿望的店，但是委托人必须付出对等代价。不久后，四月一日结识了一个少女灵能力者，五月七日小羽。
作为“战争机器”长大的女主人公薇尔莉特·伊芙加登，在战争中失去双臂，并与收养她的少佐分离，在装上义肢后，成为邮政公司一名从事代写书信工作的 “自动手记人偶”。在车马缓慢、只能以信件传递感情的年代里，“自动手记人偶”通过与委托人接触交流，代写书信，以优美准确的文字传递着人们最为真挚的感情。外传的故事中，薇尔莉特·伊芙加登接到了一桩特殊的委托工作……
这是一个关于你自身的故事。你体内的故事——。 人的细胞数量，约为37兆2千亿个。 细胞们在名为身体的世界中，今天也精神满满、无休无眠地在工作着。 运送着氧气的红细胞，与细菌战斗的白细胞……！这里，有着细胞们不为人知的故事。
遥远的，遥远的，时空的彼方。 宇宙里有一群自称为“黄金一族”的人。 创造星群、拥有预知未来能力的他们，向其他还没有成熟的种族发出了呼唤：“启程吧！从自己的母星，到宇宙去……”。 三个种族回应了他们的呼唤。 黄金族把他们分别称为：白银族、青铜族、英雄族。 当黄金族决定离开这个宇宙，到另一个宇宙去时，出现了新的回应者——靠着自己的力量冲出宇宙的第四种族——人类。 黄金族把他们称为“黑铁族”。
生活在现代的雪女后代冰室君，是个一有情绪波动，就会引发暴风雪并制造出雪人或者雪屋的新社会人。由于他对有些独特但很善良的同事冬月小姐的暗恋之情变得越来越强烈，有时候甚至会将周围冰冻起来。另一方面，被周围人认为很高冷的冬月小姐也对神秘的冰室很感兴趣。 两人的关系通过日常工作和公司活动逐渐发生变化，私底下也开始有了交集，然而两人都不擅长谈恋爱，还差一步就能拉近彼此的距离… 由两个看似很酷的人所编织的感人“工作系奇幻爱情喜剧”开幕了！
电影在法国开始，反派和空中都市的王子（诹访部顺一配音）带着婴儿在一架飞艇上，空贼潜入飞艇把婴儿劫走，鲁邦三世半路杀出夺宝。
シリーズを代表するキャラクター