Escaflowne (2000)
Escaflowne, also released under the title Escaflowne: A Girl in Gaea, is an anime fantasy film produced by Sunrise and animated by studio Bones. Directed by Kazuki Akane, the film is a re-telling of the 26-episode anime television series The Vision of Escaflowne. While the plot of the film has some similar elements to the original television series, the characters differ in varying degrees from the television counterparts, with many completely redesigned and bearing little resemblance to the originals. The world of Gaea has a more Asian design than the heavily European influenced television series.
More at Wikipedia.