15 anos atrás, Deus abandonou o mundo. Os seres humanos já não nascem e os mortos já não morrem mais. Neste mundo desolado, os únicos que podem dar paz aos mortos são os “gravekeepers” (algo como coveiros). Neste dia, a garota Ai (uma gravekeeper) encontra seu destino (ela nasceu de uma mãe gravekeepers e de um pai humano 12 anos atrás).Hanpunii Hanbaato, um homem com olhos vermelhos, surpreendente beleza e cabelos prateados que se auto intítula “brinquedo comedor de homens” aparece na frente Ai. Ai então embarca em uma viagem acompanhada de Hanpunii após ele matar todos na aldeia, acreditando ser ele o seu pai.