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.

With the help of her delivery-boy friend, Dilili, a young Kanak, investigates a spate of mysterious kidnappings of young girls that is plaguing Belle Epoque Paris. In the course of her investigation she encounters a series of extraordinary characters, each of whom provides her with clues that will help her in her quest.