延续TV版的主线剧情，继续讲述从战场回来的少女薇尔莉特·伊芙加登为了理解“爱”的含义而从事为有需要的人们写信传情的工作。薇妹一直挂念的少佐的下落大概率会在这部剧场版中讲述。

在人类将生活领域和自身欲望扩张到宇宙的时代，寻求自由的人们移民到宇宙中居住，他们的睿智孕育出发达的文明，不知不觉转变为对地球的一种威胁。　　宇宙历0156年，地球联邦政府经历了与祖母星格兰地玛斯有史以来的第四次接触（4th note），也正是从这一年开始，联邦政府与【梅杜斯子民】之间的对抗正式拉开帷幕。　　战争永无止境，牺牲不断增加……　　为了打开战局，联邦政府派出一名英姿飒爽的青年加入战局。年轻人名叫斯巴鲁?一之濑，不仅长相帅气、成绩优异，而且是宇宙战舰【提拉米斯】的王牌驾驶员。　　全人类的希望都寄托在他的身上。　　——然而，他实际上是个难以融入提拉米斯舰内集体生活，整日将自己关在专用机“杜兰德尔”驾驶舱内的“窝里蹲”……

动画剧场版《命运之夜—— 天之杯：恶兆之花》，是TYPE-MOON发售的文字冒险游戏《Fate/stay night》中第三条剧情线，简称“HF”或“樱线”。在故事中，圣杯是传说中可实现持有者一切愿望的宝物。7位御主（Master）和7位从者（Servant）为了得到圣杯而相互厮杀的仪式被称为圣杯战争。 　　「圣杯战争」发生十年后，冬木市再次迎来了战争，一股不安的氛围笼罩着全城。有人暗施诡计，让这场战争开始逐渐陷入混乱……

庆应三年——幕末动乱时代。　　由于将军德川庆喜的大政奉还，江户幕府濒临解体，幕府与讨幕派的对立日渐激化。近藤勇、土方岁三率领的新撰组，在经历油小路事件后遭受重创，即使如此仍然决定向庆喜效忠。　　此时，皇帝向萨摩藩、长州藩下达了讨幕的密敕，并紧接着颁布了王政复古的大号令。朝廷宣告了德川幕府的终结。对此承诺的庆喜移居大阪，新撰组也再一次以并非“浪士集团”而是“幕臣”的身份备战，将屯所移至伏见奉行所。　　新撰组队士·市村铁之助，怀着对从以前开始就关系亲密的少女·沙夜的思念，以副长·土方岁三小姓的身份，与身为队医的好友山崎烝、兄长辰之助一起，准备共同迎来身为新撰组一员的命运，但……。　　期盼成为武士而前往京都的年轻人们，为了能够衣锦还乡而向着战斗突进。即使最终迎来的会是悲伤的别离……。

1943年 欧洲战场局势神秘莫测，卡特兰的异形军横行霸道，不可一世，令世界笼罩在恐怖与死亡的阴影中。关键时刻，一群少女挺身而出，与邪魔军团展开殊死较量。这些少女被称为“魔法少女（Witch）”，自远古时代她们便冲锋陷阵，凭借深藏体内的魔力与各种威胁人类存在的怪兽展开搏斗。在魔法少女组成的机械化航空步兵的阻击下，异形军最终败退，而这群女孩也功成身退，散落世界各地。美丽少女宫藤芳佳（福圆美里 配音）即是其中的一员，战后她返回故乡扶桑皇国，以成为优秀的医师作为奋斗目标。这一天，扶桑皇国海军学校一号生服部静夏（内田彩 配音）前来拜访，邀请芳佳前往欧洲的威尼西亚公国留学。　　身怀绝技的美丽魔法少女们从四面八方再次云集，欢乐玩笑之际，却不知贼心不死的异形军正悄悄逼近……