What fantasy/adventure anime/movie should I watch?

I'm looking for an anime/movie in which the main character is at a conflict with him/herself and is undergoing an adventure. Preferably in a different world/time. Basically, I want an anime/movie that is similar to The Twelve Kingdoms, Seirei no Moribito, Spirited Away, Guin Saga, Rahxephon, or Howl's Moving Castle. Id appreciate any suggestions!
N.B: I'm interested in neither anime that are intended for kids nor overly dramatic and exaggerated movies.