Das Ukishima-Schrein liegt in einer malerischen Altstadt am Rande eines Sees. Saya Kisaragi, eine junge Priesterin des Tempels, lebt dort mit ihrem Vater Tadayoshi. Tagsüber führt sie ein normales Highschool-Leben an der Sanbar-Akademie. Doch nachts jagt sie die "Alten", Wesen mit übernatürlichen körperlichen Fähigkeiten, die sich an Menschen laben und die nur sie besiegen kann.