In a world where corporations snuff out the competition by sending fighter jets to attack their offices, teenage pilot Kannami Yuichi is reassigned to a new base. There, he meets Tokino, a carefree pilot who enjoys the company of older women, and Kasanagi Suito, his superior officer who he slowly falls for. However, not everything is as it seems. Soon, distressing questions are raised about Kannami's predecessor, a race of perpetual adolescents known as the Kildren, and the enemy ace of the skies, Teacher.
Koyomi Araragi is an aloof boy who holds a strange, supernatural secret which inadvertently leads him to others with similar stories. Gods, spirits and afflictions can be pesky things, taking important memories or causing unusual tendencies – a fact that Koyomi and others are unfortunately aware of. Using the help of an eccentric homeless man, Koyomi is able to help new friends he meets along the way with their own paranormal conundrums…
In a futuristic world almost barren of life, mankind is confined to mechanized domed cities where A.I.’s control all aspects of life. In this world, humans are no longer born, they are manufactured in a production line; and alongside them live androids known as autoreivs. Within one of these domed sanctuaries named Romdeau lives Re-l Mayer, one of a few citizens who aren’t entirely prevented from thinking. Her grandfather's prominent position and the affection of the scientist Daedalus have left her more free will than is normally allowed, but Re-l has started to question the sanctity of the city and the citizens' perfect way of life. With mysterious beings known as proxies causing havoc and a man named Vincent causing great influence on her life, Re-l must travel outside of the city to find the answers she seeks and discover the mystery behind "the awakening".
Well, both of these anime(s?) deal with the human condition as a whole, and the existential crisis in particular.
In both anime(s?, again), the main view point is that the ad hoc raison d'erte of the average human is determined by the role he is given in society by "the powers that be".
In Ergo Proxy, we see manifestations of those powers in the Regent and the Council, and, ultimately, Proxy One. Proxy One is also a hint to the idea of Free Will, but to save the spoilers, I won't ellaborate on that.
In Sky Crawlers, these powers are mainly the government.
The main difference between the stand points of the two anime(s? once more) is that while Sky Crawlers maintains that the human condition is a closed circle of events, and existence itself will keep it's balance by replacing rogue peons should they try and break free, Ergo Proxy claims that each individual has the power to challenge the status quo of the world.
In a dystopic city of the future, there has been a rash of killings at the hands of prototype robots. These anomalies from the company Locus Solus are making headlines, and have caught the attention of the cyborg Batou and the crew of the Section 9 special forces. Yet beneath the random violence, a sinister plot is unfolding -- a situation so dangerous that it threatens not only Batou, but innocent humans and cyborgs alike. Can the team of Section 9 unravel the mystery of these murders before they suffer the same fate as the victims?
In the world of Prestal, Noble men perform noble deeds for noble purposes. All of this is performed under the careful gaze of the Guild, a race apart who live in cities in the sky. We see this world through the eyes of Claus Valca and Lavi Head, as their travels take us above, beyond and through Prestal, and their actions cause ripples that shall never fade.
Both of these anime feature pilot protagonists who are youthful and are set in worlds where aircraft combat is governed by the rules of an external organization. Similar themes include war and the purpose of war vis a vis society, and dealing with traumatic pasts/memory loss.
What Recollections of a Certain Pilot and Sky Crawlers share is, aviation, planes based on WWII designs and stunning visuals. The first movie is shorter than the second one and contains far less airborne combat scenes, but both of them have an interesting plot. If you liked one of those movies, you have to watche the other one as well.