过去，在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱，“某位魔术师”强行夺走了圣杯—— 数十年过去，千界树一族高举那个圣杯为象征，叛离了魔术协会，宣布独立。 愤怒的魔术协会派遣了刺客，但他们却遭到了召唤出的Servant的反击。
在幽暗森林的最深处，在毒蘑菇的家中悄然栖居，住着一位名叫露娜的魔女。露娜碰过的地方会长出毒菇，吐出的气息带有毒菇孢子，因此没有人敢接近她。某天，露娜和以往一样为了卖药而前往城镇。她调制的药剂作为万能药广受欢迎，凡是得到它的人，都会异口同声地道谢。可谁都不知道制药的人究竟是谁。即便如此，露娜今天仍在继续熬制药剂。就在那一天，从未体会过人间温暖的孤独少女露娜，即将迎来梦幻般的邂逅……“蘑菇魔女”爱与冒险交织的故事即将展开。 关于心地善良的黑魔女露娜，以及围绕在她身边的人们的故事，属于每个人的爱的故事。
本作将讲述与“结”有关的都市传说。
