小时候看过夏依妮·莎莉温的魔法表演后，梦想成为魔女的阿科，进入了与莎莉温相同的传统魔女育成名门校“露娜诺娃魔法学校”。

稻叶夕士（阿部敦 配音）是刚刚考入了东条商校就读的一年级男生，因为童年时代的不幸遭遇，稻叶一直以来都寄宿在亲戚的家中，过着寄人篱下的生活。如今，考上了寄宿制的高中，稻叶对未来自由的生活充满了憧憬。

这里是空中漂浮着众多岛屿的空之世界。在信奉神秘的岛屿“赛克汀瑟”上生活的少年格兰，以及会说话的羽蜥碧，某天，遇见了谜之美少女——露莉亚。露莉亚，是从企图以强大的军事力量支配这个空之世界的军事国家艾尔斯提帝国那里逃来的。格兰与露莉亚为了逃离帝国，带着格兰的父亲留下的写有“在星之岛伊斯塔鲁西亚等着”的书信，展开了前往壮大天空的旅程。格兰，在赛克汀瑟岛和羽蜥碧一起生活的少年。以失踪了的父亲留下的书信写着的“星之岛，伊斯塔鲁西亚”为目标，平时总是日不间断地锻炼，爱向有困难的人伸出温暖的援手。以跟露莉亚的相遇为契机，离开故乡踏上旅途。露莉亚，拥有驾驭星晶兽的能力的少女。被试图研究这种特殊能力的艾尔斯提帝国幽禁起来。从帝国逃脱过程中被格兰所搭救，和他一起踏上旅途。碧，从格林小时候开始就伴随其左右一起生活，如同搭档般的存在。喜欢吃苹果。讨厌被别人当作蜥蜴和小动物对待。卡塔莉娜·亚莉泽，艾尔斯提帝国的骑士。曾经担任露莉亚的护卫和监视工作，但是知道了帝国是想利用露莉亚来获取强大的力量一事后，向帝国举起了反旗。把露莉亚当作妹妹一样重视。拉卡姆，操纵飞渡天空的飞艇“骑空艇”的精明能干的操舵士。受到过去的事故的打击而拒绝再乘上骑空艇。虽然看似很粗鲁的一个人，实际上是很会照料别人，也有好管闲事的一面。

存在于分为13个自治区的王国中的，巨大统一组织“ACCA”。 由于过去的政变危机而结成的ACCA，已持续守护了国民的和平百年之久。 ACCA本部监察课副课长吉恩·奥塔斯，是个有着“蹭烟的吉恩”这一绰号的、组织里头号难对付的男人。 他一边漫不经心地抽着烟，一边走遍13区进行对不法行为的视察。 盯上这样的吉恩的视线、危险的传闻以及——点心时间。 吉恩的和平日常，慢慢被卷入世界的阴谋！

过去，在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱，“某位魔术师”强行夺走了圣杯—— 数十年过去，千界树一族高举那个圣杯为象征，叛离了魔术协会，宣布独立。 愤怒的魔术协会派遣了刺客，但他们却遭到了召唤出的Servant的反击。

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

这里是，“人”“神”“魔”各种族混杂的神秘世界密斯塔尔希亚。世界免于巴哈姆特复活引发的崩坏，在那之后过了10年——新的“人”之王袭击“神”之神殿，攻陷“魔”之国度。从濒临毁灭的状况得到复兴以及更进一步的发展，王都为“人”带来了财富。作为王都复兴的食粮而沦为奴隶的“魔”，以及随着信仰心的消失而失去力量的“神”。在逐渐失去均衡的世界中，“人”“神”“魔”各自的正义相互交错……