The story begins in the distant future in the far reaches of the galaxy. The Human Galactic Alliance has been constantly fighting for its survival against a grotesque race of beings called "Hidiaazu." During an intense battle, the young lieutenant Redo and his humanoid mobile weapon Chamber are swallowed up into a distortion of time and space. Waking from his artificially induced hibernation, Redo realizes that he has arrived on Earth, the planet on the lost frontier. On this planet that was completely flooded by the seas, people live in fleets of giant ships, salvaging relics from the seas' depths in order to survive. Redo arrives on one of the fleets called Gargantia. With no knowledge of the planet's history or culture, he is forced to live alongside Amy, a 15-year-old girl who serves as a messenger aboard the Gargantia fleet. To Redo, who has lived a life where he knows nothing but fighting, these days of peace continue to surprise him.

(Source: ANN)

Well this anime just took my number 1 spot for best anime this season, i'm so depressed that its only 12 episodes though, this seems like it could easily be Eureka Seven 2.0 if they had a good 50 episodes to flesh out the characters, so far though i'm really impressed by the first 2 episodes, the only thing i dislike is the mech design.