Podczas polowania Munirshah spotyka Sabeenę i oboje zakochują się w sobie. Prosi jej ojca o rękę Sabeeny, lecz ten odmawia, ponieważ po ślubie dziewczyna ma zamienić się w kamień. Jej ojca przeklął Gulnar, Pari (wróżka), która sama skamieniała, gdy jej dotknął. Munirshah zwraca się o pomoc do hojnego Shahenshah-e-Yemen Haatim Bin Tai. Razem odwiedzają pałac ojca Sabeeny i oglądają kamienne popiersie Gulnar. Haatim dowiaduje się, że musi rozwiązać siedem zagadek, a dopiero wtedy Gulnar odzyska swoją dawną postać i zdejmie klątwę. Haatim zgadza się podjąć to zadanie i wyrusza w drogę, nie zdając sobie sprawy, że przyjdzie mu zmierzyć się z półniedźwiedziem, półkobietą; kanibalistycznym olbrzymem imieniem Irfan; bezlitosnymi bandytami; wielkimi ptakami żywiącymi się ludźmi; zostać pojmanym przez ojca Gulnar; a ostatecznie trafić do niewoli u niezwyciężonego czarnoksiężnika Kamlakha.