 If you liked
Land
|
 ...then you might like
Fumetsu no Anata e
|
alternative fantasy world, magical elements, adventure
(even small elements like sacrificing children, religious village customs)
while on the surface plot they're not similar, their themes are, however the mc of Land is not immortal (no one is, because everyone dies at 50. trying to achieve immortality is a sin in the village)