过去，在被称作冬木的城市曾举行过由七位魔术师与英灵参加的“圣杯战争”。 然而趁着第二次世界大战的混乱，“某位魔术师”强行夺走了圣杯—— 数十年过去，千界树一族高举那个圣杯为象征，叛离了魔术协会，宣布独立。 愤怒的魔术协会派遣了刺客，但他们却遭到了召唤出的Servant的反击。
本作将讲述与“结”有关的都市传说。
因为工作需要而潜入魔宫的冒险家‧阿始，遇见了肚子饿的少女‧莉露。不忍心丢下遭到父母亲抛弃，无依无靠的她——…「如果你想当我的同伴，那就别再哭了！」于是他们两人开始一起生活。但是莉露她并不是「单纯的」少女……？
