Historický román Krvavý kámen se odehrává ve 14. století v Seville a především v Granadě, hlavním městě Maurů v jižním Španělsku, v podmanivém prostředí komplexu paláců a pevností, v Alhambře. Roku 1368 se Granada, které tehdy vládne velkovezír Lisánuddín al-Chatíb, ocitá v ohrožení skupiny muslimských vzbouřenců, kteří usilují o „očistu“ islámské víry a návrat k jejím prapůvodním kořenům. Říkají si „Lvi“ a jsou na život a na smrt oddáni svému předákovi. A právě v té době pobývá v Granadě slavný cestovatel Abú Abdulláh ibn Battúta se svým černým otrokem Sinánem. Do děje, který se odvíjí kolem tajuplného drahokamu, známého jako Velký rubín (Krvavý kámen), postupně vstupují kromě obou hlavních protagonistů děje – cestovatele a jeho černého otroka – samozvaný sultán, kastilský král Pedro Krutý, jeho židovský lékař a důvěrník, správce Alhambry Zajd, alchymista a básník Alí a jeho křesťanská milenka, zpěvačka Lubna.