Filme com floresta comendo a lua?

Estou tentando lembrar deste filme que assisti um tempo atrás; Eu me lembro como sendo muito bom ...

Era meio pós-apocalipse, e a lua tinha explodido um pouco, mas agora tinha uma enorme floresta mágica crescendo ali. Eu me lembro desse cara de cabelo branco e esse outro cara com um galho de árvore por um braço ... Eu também me lembro vividamente de uma cena de luta com esses personagens em / perto de um trem vermelho ... Eu também tenho certeza que havia uma menina em um casulo na lua ... Ela era importante, mas não me lembro o porquê.

O estilo de animação era, se bem me lembro de Anime, e tenho certeza que o filme terminou com o personagem principal "aceitando a floresta" ou algo assim ...

Qualquer ajuda é apreciada! Eu realmente gostaria de ir e re-assistir, se eu puder!

Editar: Eu devo ter assistido por volta de 2010 ou 11 .. é uma estimativa muito difícil ...