Alithea Binnie sa venuje príbehom profesionálne, no sama k veľkým romantickým či magickým rozprávaniam pristupuje s odstupom. Na konferencii v Istanbule kúpi starú sklenenú nádobu a po návrate do hotela z nej oslobodí džina, ktorý jej ponúkne tri želania.
Alithea však pozná dostatok mýtov na to, aby vedela, že želania bývajú nebezpečné. Džin preto začne rozprávať o svojich predchádzajúcich väzneniach a ľuďoch, ktorí jeho moc využili alebo zneužili. Film sa tak rozpadá na niekoľko príbehov naprieč storočiami.
Tri želania pre ženu, ktorá pozná všetky varovania
George Miller spája Idrisa Elbu a Tildu Swinton v komornom rozhovore, ktorý otvára veľké historické obrazy. Najdôležitejšia otázka pritom nie je, čo si Alithea môže priať, ale prečo by mala veriť bytosti, ktorá potrebuje jej želania na vlastné oslobodenie.
Džinove príbehy siahajú od dvora kráľovnej zo Sáby až po osmanské paláce a ukazujú, že želania sa menia spolu s ľuďmi, ktorí ich vyslovujú. Alithea ich počúva ako odborníčka na rozprávanie, no postupne sa z pozorovateľky stáva niekto, kto musí formulovať vlastnú túžbu.
Tritisíc rokov túžby preto používa fantasy ako príbeh o rozprávaní, samote a túžbe. Džin má za sebou tisícročia skúseností, Alithea zas profesionálnu schopnosť rozpoznať vzorce príbehov — a ani jedno z toho im nezaručuje jednoduché riešenie.

