Azur & Asmar: The Princes' Quest (2006)
Raised on tales of a Djinn fairy princess, Azur, a young Frenchman goes to North Africa in search of the sprite, only to discover that his close childhood friend, Asmar, an Arab youth whose mother raised both boys also seeks the genie.
Some information and/or images in this header may be provided either partially or in full from The Movie Database.