During the Hundred Year's War between England and France in the Middle Ages, a powerful witch named Maria lives in a secret forest with her familiars. She hates the war around her, and will sometimes stir up trouble against the church that does nothing to stop it. Her interventions into the world, however, run against the plans of heaven, earning her the attention of the Archangel Michael.
God has abandoned the world. As a result, life cannot end nor can new life be born, and the "dead" walk restlessly among the living. Granting one last miracle before turning away forever, God created "gravekeepers," mystical beings capable of putting the dead to rest through a proper burial. Ai Astin, a cheerful but naïve young girl, serves as her village's gravekeeper in place of her late mother.
One day, a man known as Hampnie Hambart, who is supposedly Ai's father, arrives and kills all the people in her village. Having lost her village and with no plans for the future, Ai decides to accompany the mysterious man on his journey. As she travels the land, the young gravekeeper strives to fulfill her duties, granting peace to the dead and assisting the living, while at the same time learning more about the world that God left in this tragic state.