A trama é protagonizada por Alithea (Tilda Swinton) que em uma viagem para a Turquia liberta um Djinn (Idris Elba) preso na garrafa. Agora a criatura se oferece para conceder três desejos a Alithea em troca da liberdade dele, mas Alithea não sabe o que pedir. O Djinn então começa a narrar suas desventuras ao longo dos últimos três mil anos.
O filme chama atenção pela construção visual das fábulas contadas pelo Djinn, cheias de elementos singulares e que nos conquistam pela capacidade de imaginação dos realizadores em conceber tudo aquilo. A tramas em si envolvem pelo modo como elas se costuram uma na outra, como pequenas ações causam repercussões que serão sentidas séculos depois e irremediavelmente mudam a trajetória do Djinn e das pessoas com as quais ele se envolve. O próprio visual do Djinn, com extremidades douradas, palmas vermelhas e uma constante fumaça ao seu redor convencem de que estamos diante de uma criatura que, como ele mesmo diz, é feita de fogo e poeira.