Dr. Alithea Binnie (Tilda Swinton), vollends zufrieden mit ihrem bisherigen Leben, besucht während einer Konferenz in Istanbul einen Bazar. Zurück im Hotelzimmer beobachtet sie voller Erstaunen, wie ein Dschinn (Idris Elba) aus der Glasflasche entweicht, die sie kurz zuvor auf dem Markt erstanden hat.

Im Austausch für seine Freiheit bietet der Dschinn an, ihr drei Wünsche zu erfüllen. Doch Alithea zögert. Also beginnt der Dschinn aus seinem Leben und längst vergangenen Zeiten, von turbulenten Abenteuern und grossen Lieben zu erzählen. Berührt von seinen Erlebnissen spricht Alithea schliesslich einen Wunsch aus, der ihr beider Leben für immer verändern wird.