O santuário Ukishima está localizado em uma pitoresca cidade antiga à beira de um lago. Saya Kisaragi, uma jovem sacerdotisa do templo, vive lá com seu pai, Tadayoshi. Durante o dia, ela leva a vida de uma estudante normal do ensino médio na academia Sanbar. Mas à noite, ela caça os "Antigos", criaturas que possuem habilidades físicas sobrenaturais, que se alimentam de humanos e que somente ela tem a capacidade de derrotar.