Mangas (film) dont j'ai oublié le nom...

Bonjour à tous j'espère que vous pourrez m'aider, je recherche le nom d'un Film mangas anime (pas une série) que j'ai vu quand j'était plus jeune (cela doit faire plus ou moins 5 ans) mais je n'arrive pas à trouver le nom malgré de nombreuse recherche sur google.

Voila de quoi je me souvient:
- le héros et un jeune garçon avec un animal de compagnie qui le suit
- il voyage dans un monde fantastique (un peu comme le voyage de chihiro ou le chateau ambulant)
- il tombe amoureux d'une sorte de demon/esprit/vampire qui est au service d'une reine je croit.
- je me souvient qu'a la fin le perso principale et son amoureuse vont dans un endroit ou il y a des mateaux qui doivent les faire redevenir jeune et qui doit effacer leur souvenirs.

voila j'espère que vous pourrez m'aidez et si vous avez des suppositions dites moi et j'essayerai de vous dire des détails dont je me souviendrait.

ps: ce n'est pas Brave story.