Azur & Asmar: The Princes' Quest (2006)
Azur & Asmar: The Princes' Quest is a 2006 French-Spanish-Belgium-Italy animated fairytale fantasy film written and directed by Michel Ocelot and animated at the Paris animation and visual effects studio Mac Guff Ligne. It is Ocelot's fourth feature, though his first wholly original creation since Kirikou and the Sorceress, and his first use of 3D computer graphics, albeit an atypical employment of this medium with two-dimensional, painted backgrounds and non-photorealistic rendering. Like most of his films it is an original fairy tale, in this case inspired by the folklore (including, but not limited to, the One Thousand and One Nights) and decorative art of North Africa and the Middle East and with an increased degree of characterisation relative to his previous works which pushes it into the genre of fairytale fantasy.
More at Wikipedia.