人类消失后，地球经历了漫长的岁月。 位于日本首都东京银座的「银河楼」酒店，至今仍在营业中。 工作人员是以酒店机器人八千代为中心，在各个部门工作的员工机器人们。它们一边等待老板的归来和再次迎接人类的时刻，一边在没有住客的酒店里专心致志地工作，这样的日子仿佛永无止境。 而对于这样的八千代等人，现在，小小的奇迹即将发生——
过去，在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱，“某位魔术师”强行夺走了圣杯—— 数十年过去，千界树一族高举那个圣杯为象征，叛离了魔术协会，宣布独立。 愤怒的魔术协会派遣了刺客，但他们却遭到了召唤出的Servant的反击。 ——对抗Servant的是Servant。 ——“圣杯战争”的系统被变更，前所未有的七对七规模的战争爆发了。 因此，以罗马尼亚的图利法斯为舞台，空前绝后的规模的战争——“圣杯大战”拉开了帷幕。
