Raconté sous plusieurs angles, Petra : City of Stone est l’histoire de la lutte d’une mère pour sauver son jeune fils des griffes d’une méchante reine au milieu de la guerre menée entre le bien et le mal, le paradis et l’enfer.
Situé à Pétra en l’an 106 après JC, le roman s’ouvre avec Julien se précipitant vers l’amphithéâtre pour sauver la vie de ses amis et de sa fiancée. Il a été découvert que ce groupe d’individus était chrétien et le gouvernement romain a ordonné leur mort dans l’arène, mutilés à mort par des lions. Julian, dont le père est un puissant sénateur chrétien, aurait dû être exécuté avec ses amis, mais son nom de famille lui a sauvé la vie. Lorsque Julian ne parvient pas à sauver ses amis et qu’il se rend compte que ses actes ont apporté la honte et le danger à sa famille, il s’enfuit de Rome pour se rendre dans la ville de Petra. Pendant ce temps, une jeune mère, Cassia, et son fils, Alexandre, envisagent de quitter leur ville natale de Damas. Le mari de Cassia est un homme violent et dangereux qui utilise sa famille dans des stratagèmes visant à escroquer l’argent des commerçants. Lorsqu’une escroquerie tourne mal et qu’Aretas est tué, Cassia sait qu’elle n’a d’autre endroit où se tourner que vers la mystérieuse famille d’Aretas à Petra. Même si elle ne sait rien de la famille de son mari, elle espère qu’ils auront la gentillesse de les accueillir, offrant ainsi un avenir à son fils.
Lorsque Cassia arrive à Petra, elle se lie d’amitié avec un homme âgé, Malik, et son groupe d’amis. Malik pose ses mains sur Cassia, guérissant une blessure qu’elle a subie, grâce au pouvoir de la prière. Cassia apprend que Malik est un chef spirituel à Pétra, dirigeant une église chrétienne clandestine, enseignant aux croyants Jésus-Christ. À Pétra, comme à Rome et dans de nombreuses autres villes du monde, le christianisme était une nouvelle religion – Jésus avait été crucifié moins de 100 ans plus tôt – et toute personne reconnue chrétienne était considérée comme s’opposant à la maison royale et était exécutée. Mais Malik et sa congrégation ont risqué la persécution et la mort pour adorer leur Seigneur et Sauveur, Jésus-Christ. Ce sont Malik et ses amis qui informent Cassia de la véritable filiation d’Aretas à Pétra : il était le prince couronné de la ville, et le prochain à diriger tout l’empire nabatéen. Avec la mort d’Aretas, cela signifie qu’Alexandre, le jeune fils de Cassia, est le prochain à hériter du trône. Cassia est secouée par cette nouvelle et espère que cela signifie qu’elle et son fils auront un avenir sûr au palais. Mais Cassia ne sait pas que le roi Rabbel, le père d’Aretas, s’est remarié avec une femme sombre et maléfique qui a ses propres projets pour diriger le pays. Après avoir lutté contre la fertilité, la reine Hagiru s’est alliée aux dieux maléfiques des enfers en échange de la naissance d’un fils en bonne santé. Le roi Rabble est vieux et malade, et Hagiru sait que son fils, Obadas, est trop jeune pour diriger seul le royaume et qu’elle sera nommée sa régente, régnant à sa place. Lorsque Cassia et Alexandre arrivent aux portes du palais, le plan de pouvoir de Hagiru est déjoué.
Hagiru parvient à convaincre le roi d’emmener Alexandre dans le palais, mais d’expulser Cassia, qui n’a aucun droit légal sur son fils maintenant qu’il a été découvert qu’il est le prince royal. Au fil du temps, Hagiru convainc Rabbel que pour garder Petra hors des griffes romaines – Rome empiète sur la ville, prête à envahir et conquérir la capitale au nom de Rome – les dieux exigent un sacrifice de sang : le petit-fils de Rabbel, Alexandre. . Lorsque Cassia apprend cela, elle et ses amis de l’église de Malik élaborent un plan pour voler Alexandre des griffes maléfiques de la reine et le ramener dans les bras de Cassia, là où il appartient. Pendant que Cassia séjourne avec Malik, elle rencontre et tombe amoureuse de Julian, que Malik forme pour reprendre son église à Petra. Cassia est terrifiée à l’idée d’être victime d’un autre homme puissant, alors elle lutte contre ses émotions envers Julian et fait tout ce qu’elle peut pour le garder à distance. Son incapacité à faire confiance l’empêche également de s’engager pleinement dans les plans de Julian pour sauver Alexander, et elle est presque tuée en train de le défier. Pendant tout ce temps, Malik et Julian travaillent avec diligence pour montrer à Cassia la lumière du christianisme et pour la convaincre que Jésus-Christ est son Dieu et qu’il ne la quittera jamais ni ne l’abandonnera. Au point culminant du roman, Cassia est enfermée dans la cave de la reine pour avoir tenté de sauver Alexandre, est physiquement battue et émotionnellement brisée, lorsqu’elle a une vision du Seigneur marchant avec elle au bord d’un ruisseau tranquille. Elle laisse son amour et son dévouement la traverser, la remplissant d’une nouvelle force et d’un nouveau sentiment de confiance. Cassia s’échappe du donjon et rencontre le chef romain, le convainquant qu’elle remettra Petra à la domination romaine, s’il promet de prendre la ville pacifiquement, sans effusion de sang.
La ville de Petra étant en sécurité, Cassia peut à nouveau se concentrer sur le sauvetage d’Alexandre de l’offrande sacrificielle qui doit avoir lieu ce soir-là. Elle se dirige vers l’autel, prête à combattre avec le Saint-Esprit à ses côtés, au nom du Seigneur pour sauver son fils. Pendant ce temps, Malik, Julian et le reste des fidèles de l’église se rassemblent au pied de la montagne où est installé l’autel et mènent la guerre contre les démons et les forces obscures qui contrôlent Petra depuis trop longtemps. Les anges du Ciel descendent sur Terre pour aider au combat et, à la fin, l’amour est victorieux. Lorsque les soldats romains arrivent, Hagiru fait une dernière tentative pour les tuer, et les soldats sont obligés de la poignarder au ventre, la jetant sur l’autel qui s’enflamme immédiatement. À la fin du roman, Cassia retrouve son fils Alexandre qui, après la mort prématurée de Rabbel, est nommé unique héritier du trône de Pétra. Cassia veille à ce que Petra soit remise pacifiquement à Rome. Grâce à l’acceptation par Cassia de l’amour de Jésus-Christ pour elle, elle est capable d’aimer les autres à son tour et de construire une vie avec le seul homme qu’elle ait jamais vraiment aimé, Julian. La paix descend sur Pétra et toutes les souffrances de la ville ont été effacées par la grâce miséricordieuse du Seigneur Jésus-Christ.