It's about a jinn (Idris Elba) and a woman (Tilda Swinton) the woman discovers the jinn in an antique bottle and now she has three wishes... but I think the jinn's life and history will take her through the past to all the life times he has been in one being Queen Sheeba herself whom its suggested he had a romantic attachment to.
Here is the trailer.
I don't know of Anok acts as well.