If you liked the Tekkon Kinkreet anime, the Anime-Planet community thinks you'd like:
Cat Soup is an extremely abstract, abnormal, and at times, disturbing adventure, from the director of Nadesico. This 30 minute OVA follows two kittens through what seems to be the underworld, as they search for one of their lost souls. Along the way, they encounter new (edible) friends, scary situations, and even the end of the world! Will these felines manage to return unscathed? Or more importantly, avoid becoming the main course for dinner? Confusion abounds in this quirky OVA.
Cat Soup may feature animal protagonists and be a whole lot shorter than Tekkon Kinkreet, both movies are (somewhat violent) stories about a duo adventuring, and finding back missing parts to truly be alive. Cat Soup is a whole lot more abstract and both animations take a completely different turn near the end, but nonetheless, I think you would like Tekkon Kinkreet if you liked Cat Soup and vica versa because they are both wonderfully light stories with a grim undertone.
As a child, Chirin the lamb is taught by his loving mother to be wary of leaving their pasture; wolves and other predators are a constant threat, though the naïve Chirin believes they would never eat his kind. But when a wolf breaches the perimeter and kills his mother while she protects him, Chirin decides he must do the unthinkable: find the wolf and demand that he trains Chirin to be strong. Chirin must undergo rigorous conditions and be the very thing that he despises so that he may have his revenge, but will he lose himself in the process?
Looking for a change, Mikado moves from the countryside to bustling Ikebukuro to attend the same high school as his best friend, Masaomi. Though navigating a new school and friendships can prove tough by itself, Mikado also finds an overwhelming number of new delights and dangers in the district he now calls home. From a friendly Russian sushi bar to the violent color gangs, to even an urban legend in the form of a black motorcycle rider, each resident of Ikebukuro is unique and frightening. But the town is smaller than it seems at first, and these strange events appear to be connected. Will the growing storm sweep up the transplanted country boy and his friends or will Mikado find himself at the center of a dramatic change for Tokyo?
If you liked the series Durarara!! then I recommend you check out the movie Tekkon Kinkreet. Although both are very different in style, both are similar thematically, dealing with a superficial storyline about gang relations and both share a similar atmosphere. There are deeper currents below the surface of both of these anime and although the darker elements are there, neither anime really beats you over the head to demonstrate the point. The point is made, rather, by events unfurling and by watching what develops around the characters. If you enjoyed the movie for a more extended visit to a similar place check out the series.
What do you get when you cross a robot, a baby, a parasol, and a homicidal personality? Just one of the players in a futuristic and violent game of life and death. Children with guns, demented astronauts, slick shade-wearing badasses, robots gone wrong and more clash in a bloody and frantic experience through the streets of a dystopic city.
Extra and Tekkon Kinkreet are both set in a hyper-violent (that includes children), visually-crowded (tons of tall buildings, electrical lines criss-crossing the city, and all manner of other structures every which way) city that gives them a very similar feel/atmosphere.
In the lush fantasy world of Earthsea, dragons and humans no longer live together as one due to the greed of humanity. It is in this world that the young Prince Arren lives – a young man who is dejected, tormented, and afraid of the ultimate goal of life: death. After killing his father and stealing an heirloom sword forged by magic, Arren sets forth with his trusty steed into the unknown countryside, experiencing the joys and darkness of mankind. Along with the powerful mage Sparrowhawk, an unlikely friend and his own personal angst, Arren must rediscover his desire to live while evil forces threaten his precious life's existence.
While very different films each have the same problems but also the same saving graces. Both of them are not directed particularly well, resulting in a meandering and occasionally unfocused tone - but they rest their laurels on the strengths of the backgrounds and animation provided by their name studios - Ghibli for Gedo Senki and Studio 4C in the case of Tekkon Kinkreet; these films are simply so gorgeous to look at and top-drawer in the animation skill and budget employed by the studios so as to overlook any other defects. If you enjoyed one of these films more or less on this level, well, the other may also be for you.