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.
In a far and distant future, men and women have become mortal enemies. Each living on seperate planets, an interstellar war is being fought between the two very different peoples. Hibiki, a mere 3rd class worker, finds himself in the middle of a huge space battle, facing the nemesis of mankind: Womankind!
Last Exile and Vandread were done by the same studio, and they give a bit of similar feeling. In both, the action takes place on big and small vessels, airships in Last Exile and spaceships in Vandread. Some characters are similar, like Meia and Tatiana, as well as the structure of the whole story.
On the other hand, Vandread is a harem/ecchi/comedy show (not that much of ecchi, but still), while you can't expect anything like that in Last Exile (except for a bit of comedy and maybe a hint of harem in one episode).
If you can stand all this and the fact that CGI in Vandread is much less enjoyable, then why not give it a try?