Yoshino Takigawa besöker sin väns familjegrav. Efter att han kommit dit möter han Evangeline Yamato, en kvinna på jakt efter sin vän Mahiro Fuwa, som lämnade för en månad sedan för att hitta sin familjs mördare utan några ledtrådar om vem det kan vara. Evangeline informerar Yoshino att två platser där Mahiro har setts har satts i karantän på grund av en epidemi. När Evangeline förhör Yoshino med vapen, kommer Mahiro från ingenstans och räddar honom snabbt och kan stoppa kulor i luften och påstår sig ha ett avtal med en trollkarl; inte vilken som helst, utan den starkaste trollkvinnan, Hakaze Kusaribe, som lovade att hjälpa till att hitta sin familjs mördare med sin magi så att han kan döda mördaren själv. Efter att ha räddat Yoshino, informerar Mahiro honom om epidemin, en förbannelse som förvandlar levande varelser till metall, och hävdar att klanen Kusaribe planerar att återuppliva Zetsuens träd som kan förstöra världen.
