过去，在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱，“某位魔术师”强行夺走了圣杯—— 数十年过去，千界树一族高举那个圣杯为象征，叛离了魔术协会，宣布独立。 愤怒的魔术协会派遣了刺客，但他们却遭到了召唤出的Servant的反击。
因为某种爱好，伯爵小姐梅尔菲埃拉被其他贵族避之不及。在为了寻找未婚夫而参加的游园会上被魔兽袭击时，被拥有「嗜血公爵」这个不光彩外号的加尔布雷斯公爵所救。嗜血公爵对不惧怕魔兽的梅尔菲埃拉抱有兴趣，对被传闻为「恶食千金」的她和她那不可告人的「爱好」也表现出了兴趣…?有恋爱有战斗有美食的新感觉恋爱幻想，开幕!
