Here is the official trailer... color me impressed, I think this looks really good!

It seems to have taken most of its inspiration from the Throne of Atlantis mini-series / Animated film.