Dr. Alithea Binnie (Tilda Swinton) lebt zufrieden umgeben von Büchern und Mythen. Eine Konferenz führt sie nach Istanbul. Beim Besuch des Bazars entdeckt sie eine alte Glasflasche. Zurück in ihrem Hotel beobachtet Alithea voller Erstaunen wie ein Dschinn (Idris Elba) dem Gefäß entweicht. Und ganz wie in den Überlieferungen bietet der Flaschengeist ihr drei Wünsche im Tausch für seine Freiheit an. Doch Alithea zögert. Mit Geschichten aus seinem Leben und längst vergangenen Zeiten, von Abenteuern und Lieben versucht der Dschinn, sie für sich zu gewinnen. Berührt von seinen Erlebnissen spricht Alithea schließlich einen Wunsch aus, der ihr beider Leben für immer verändern wird ...