El Japón de la era Rokuhara nunca existió: en esa versión los Heike aplastan a los Genji y las noches se llenan de demonios. Chiyo, princesa de los Taira, tiene quince años y una maldición que la matará al cumplir dieciséis, así que recorre el país siguiendo el rumor de un hombre que no puede morir, al que llaman Kijin-sama. Lo encuentra: se llama Uratarou, lleva ochocientos años vivo, ya intentó de todo y solo quiere terminar. Juntos parten hacia el paso de Yomi, cada uno detrás de lo que al otro le sobra.