Chiyo, princesa dos Taira, tem quinze anos e uma maldição que vai matá-la aos dezesseis. Ela cruza um Japão da era Rokuhara, período inventado em que os Heike venceram os Genji e as noites ficaram cheias de demônios, atrás do boato de um homem que não morre, chamado Kijin-sama. Encontra Uratarou: oitocentos anos de vida, nenhuma tentativa de morte bem-sucedida e nenhum desejo além do fim. Os dois seguem juntos rumo à passagem de Yomi, cada um querendo o que sobra no outro.