过去，在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱，“某位魔术师”强行夺走了圣杯—— 数十年过去，千界树一族高举那个圣杯为象征，叛离了魔术协会，宣布独立。 愤怒的魔术协会派遣了刺客，但他们却遭到了召唤出的Servant的反击。
不死者之魔王雷欧尼斯为了日后将会迎来的决战而将自身的灵魂封印了。然而他在1000年后再度醒来时，不知为何却变成了10岁少年的模样！？被隶属于〈圣剑学院〉的美少女利瑟莉娅所保护的雷欧尼斯，在对这个变得截然不同的世界一头...
