Dilmuniasa odohráva v polovici 18. storočia v bohatej krajine Perzského zálivu. Príbeh je rozprávaný z viacerých perspektív, ale sústreďuje sa na Adama, neohrozeného dobrodruha, ktorý sa vydáva na cestu za kronikou histórie záhadných pohrebísk Dilmunie, starobylého ostrova pri pobreží Bahrajnu.
Na svojich cestách sa Adam stáva svedkom ničivej sily ľudskej chamtivosti a nenásytnosti. Zapletie sa s krásnou Khowlou, ktorej otec sa stane obeťou plánov obchodníka bažiaceho po moci. Adam musí nájsť rovnováhu medzi láskou ku Khowle a povinnosťou zachrániť jej otca a túžbou spoznať podstatu ľudskej duše prostredníctvom svojich ciest.
Tento príbeh je epickým, často tragickým príbehom, pretkaným učením Koránu a jeho prenikavými úvahami o podstate toho, čo je to byť človekom.