Una aventura fantástica donde una mujer, Alithea(Tilda Swinton) descubre un genio (Idris Elba) en una lámpara. Ella es consciente que ninguna historia sobre deseos concedidos tiene un final feliz, así se niega a pedir sus 3 deseos que liberarían al genio. Él, en un esfuerzo por convencerla, le cuenta sus aventuras a través del tiempo entre épocas de reyes y faraones y cómo el haber amado a la mujer equivocada lo obligó a convertirse en prisionero de esta botella, solo, por la eternidad. Él anhela libertad, ella anhela compañía, quizás encuentran en el otro lo que siempre anhelaron y necesitaron.