过去，在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱，“某位魔术师”强行夺走了圣杯—— 数十年过去，千界树一族高举那个圣杯为象征，叛离了魔术协会，宣布独立。 愤怒的魔术协会派遣了刺客，但他们却遭到了召唤出的Servant的反击。
故事背景设在明治64年，并由德川庆喜掌握权力的另一个日本。国家靠能量源「龙脉」，形成江户和科学混合的独特发展。但繁华背后，反体制派组织「蛇」正酝酿革命之火。德川政府委任暗组织「鵺」将其驱除。女主角-雪村笑羽在幼时被灭门，于是她作为「鵺」的处刑人，为报仇而持续寻找蛇野目……
