Het vonkenpaleis van Nadia Hashimi gaat over Sitara Zamani, het tienjarige dochtertje van de rechterhand van de president van Afghanistan. Het is 1978 en het leven is goed in Kabul, totdat er een coup wordt gepleegd door de communisten. Sitara’s gehele familie wordt vermoord en alleen zij blijft over, gered door Shair, een wachter van het paleis.

Sitara wordt geadopteerd door een Amerikaanse diplomate, die haar meeneemt naar Amerika waar ze opgroeit en al haar tijd steekt in haar studie geneeskunde en baan als chirurg.

Maar dertig jaar na die fatale nacht in Kabul komt ze op de operatietafel een oude bekende tegen: Shair. Hij heeft haar gered, maar is hij ook onschuldig? Wat heeft hij te maken met de dood van haar familie?