It is the year 2356 AD, 189 years after a shockwave from a distant supernova decimated the Earth. Since that fateful day, humanity has begun training for a final mission to protect the planet from the inevitable oncoming 2nd shockwave - a mission whose failure means the annihilation of mankind. For Katase and her friends, their training at the foundation Stellvia is just the beginning of an adventure that could lead to saving the world, or seeing its end...
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.
Last Exile and Stellvia are both about a young person growing up and facing (and overcoming) large obstacles. Both are science fiction dramas, with Stellvia revolving around space flight (and advanced technology) while Last Exile deals with flight and advanced technology.
Both have some humor, but successfully include major suspense and dramatic fights. Both show character growth and personal development for all major characters.
Ten years after the Book of Darkness incident, Nanoha, Fate, Hayate and friends are all officers within the Time-Space Administration Bureau. With a new Lost Logia threat on the horizon and overworked Bureau units, Hayate establishes the 6th Mobile Division with the help of Nanoha (and her trainees), Fate, and her guardian knights. Together, the gang must train hard and rally their ultimate power in order to once again prevent large-scale multidimensional disaster as a result of the misuse of Lost Logia.
Both animations have mechanical style for fighting. Although one is in space and one on earth, you can have the advanced technology in place. Frindship, team work and robot fighting... they all have it. The graphics are also similar.
They're both really similar in that they involve High School kids making a life for themselves in the future of Space. Stellvia is about Space around Earth, whereas MP is about places beyond Earth (albeit centers around a planet similar to Earth). I think anyone who enjoys one of them will find charm in the other as well.
Guided by a star only they can see, a group of maidens known as HiMEs have begun to gather at Fuuka Academy. These young women have been endowed with dangerous supernatural powers that they can use to their heart's content, but there's a price: to wield them, they must put their most important thing on the line. Now, in the midst of school work and friendships, they find themselves caught in the midst of strange conspiracies seemingly related to the terrifying monsters that attack them. Is the power of the HiMEs strong enough to save themselves and the ones they love?
In the future, a devastating event known as Second Impact has destroyed Tokyo as we know it, giving rise to Tokyo III - a city under siege by mysterious lifeforms known only as Angels. Mankind's only line of defense are the Evangelions, a set man-made machines piloted by a trio of fourteen year-old teenagers, Rei, Shinji, and Asuka. The fate of Japan and the entire world now lie with these three children, though they might not have the power to save the most important thing of all: each other.