Whew! So glad someone finally recommended Seirei no Moribito! It is honestly the most mature/clever/decent anime I've ever seen -- adult protagonists with adult relationships and absolutely NO black-and-white morality? Yeeeesss.spooks491 said:I'm not entirely sure what you're looking for, but the best "mature" anime I've seen (that haven't been mentioned yet) are:
Moribito: Guardian of the Spirit
Set in a fantasy version of ancient Korea, the plot revolves around a famous female bodyguard who gets roped into protecting a cursed eight year-old prince. It is a bit slow but it takes itself very seriously. It also has truly epic fight scenes, great characters, some of the most beautiful art I've seen outside a Ghibli film, and absolutely no fanservice.
Towards the Terra
A remake of an old movie from the 80s, this series takes place in the future and follows the conflict between the psychic "Mu" and a dystopian human society run by artificial intelligences. The main characters start out as teenagers, and Joley in particular is a bit annoying, but there are several time skips showing how they grow into interesting adults. A very serious anime dealing with genocide and the dark side of human nature.
House of Five Leaves
A slice of life series about a samurai who falls in with a gang of kidnappers. It's only thirteen episodes and pretty much nothing happens, but the characters are so engaging you might not care. Plus it's on Hulu, so if you're in America you can watch it for free!
Also second House of Five Leaves -- it's slow-paced and thoughtful, and much more about the characters than any kind of action-packed plot. Has a very nice art style, too; muted and stylized rather than flashy or cute.
I also wanted to re-recommend Ergo Proxy and Dennou Coil. They likewise focus more on having a smart, deep story and realistic characters rather than pandering or trying to titillate. And I'd recommend KURAU Phantom Memory, too -- it has its actiony moments but it's more of a look at this character and how she makes do in a body that isn't entirely her own, in a world that doesn't entirely accept her...