若いながら魔力を持たない青年ロイドは、国から任務を任された。その内容は、「とある魔女が遺した魔法道具を回収する」こと。彼は師匠であるロゼという大魔術師と旅することに。しかし旅の道中、豪雨が襲い旅は一時中断することに。暗い森の中を掻き分けるとイブという怪しげな館に住む少女に招待される―