１９１５年。罹患者が発熱し血液を欲するという奇病が爆発的に流行した。死をまぬがれた五億五千万人は快復せず、自傷したり他者を傷つけてまで血を啜ろうとするその存在を、人々は畏怖を込めて“吸血種”と呼んだ。吸血種と戦うため、人類は人類再生教団を結成、徐々にその力で人類側を勝利に導いた。それから約百年。第七十六使徒先遣隊の第四教僕隊としてリアン・ハートは“最果ての東”と呼ばれる地に降り立つ。