Kaena: The Prophecy (2003)
Kaena: The Prophecy (also known as Kaena: La prophétie) is a 2003 French-Canadian computer-generated fantasy movie. The United States release of the film is distributed by Samuel Goldwyn Films and features the voices of Kirsten Dunst, Richard Harris (in his last role before his death), Anjelica Huston, Keith David and Ciara Janson.
More at Wikipedia.