În timpul unei vânători, Munirshah o întâlnește pe Sabeena și cei doi se îndrăgostesc. El îi cere mâna tatălui ei, dar este refuzat deoarece fata este blestemată să se transforme în stană de piatră după căsătorie. Blestemul provine de la Gulnar, o zână (Pari) care s-a prefăcut în piatră la atingerea tatălui fetei. Munirshah apelează la ajutorul generosului Haatim Bin Tai, Shahenshah-ul din Yemen. Cei doi vizitează palatul tatălui Sabeenei și văd statuia de piatră a lui Gulnar. Haatim află că trebuie să rezolve șapte ghicitori pentru ca Gulnar să revină la forma umană și să ridice blestemul. Haatim acceptă provocarea, fără să realizeze că va trebui să se confrunte cu o creatură pe jumătate urs, pe jumătate femeie, cu un gigant canibal numit Irfan, cu bandiți nemiloși și cu păsări uriașe devoratoare de oameni. În cele din urmă, el va fi capturat de tatăl lui Gulnar și va ajunge prizonierul invincibilului vrăjitor Kamlakh.
