Saya Kisaragi is een uiterlijk normaal meisje dat dient als heiligdommaagd van een plattelandsstadje; in werkelijkheid is ze een bekwame zwaardvechter die door haar vader de opdracht heeft gekregen om Elder Bairns te verslaan, monsters die zich voeden met menselijk bloed. Naarmate haar strijd wanhopiger wordt en meer mensen voor wie ze zorgt het slachtoffer worden van de Elder Bairns, begint Saya fouten in haar realiteit te ontdekken en ontdekt ze uiteindelijk een verontrustende waarheid over zichzelf, de stad en haar overlevende vrienden.