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 reine maléfique au milieu de la guerre menée entre le bien et le mal, le paradis et l’enfer.
Situé à Petra en l’an 106 après JC, le roman s’ouvre sur Julian se précipitant vers l’amphithéâtre pour sauver la vie de ses amis et de son fiancé. Ce groupe d’individus a été découvert comme étant des chrétiens, et le gouvernement romain a ordonné leur mort dans l’arène, mutilée à 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 lorsqu’il se rend compte que ses actions ont apporté honte et danger à sa famille, il s’enfuit de Rome vers la ville de Petra. Pendant ce temps, une jeune mère, Cassia, et son fils, Alexander, envisagent de quitter leur ville natale de Damas. Le mari de Cassia est un homme abusif et dangereux qui utilise sa famille dans des stratagèmes pour escroquer les commerçants de leur argent. Lorsqu’une escroquerie tourne mal et qu’Aretas est tué, Cassia sait qu’elle n’a d’autre recours que la mystérieuse famille d’Aretas à Petra. Bien qu’elle ne sache 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 place 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 à Petra, dirigeant une église chrétienne clandestine, enseignant aux croyants Jésus-Christ. À Petra, comme à Rome et dans de nombreuses autres villes à travers le monde, le christianisme était une nouvelle religion – Jésus avait été crucifié moins de 100 ans plus tôt – et toute personne jugée chrétienne était considérée comme allant à l’encontre de 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 diabolique avec ses propres plans pour gouverner le pays. Après avoir lutté contre la fertilité, la reine Hagiru s’est alignée sur les 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 gouverner seul le royaume, et qu’elle sera nommée sa régente, régnant à sa place. Lorsque Cassia et Alexander 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 de jeter Cassia, qui n’a aucun droit légal sur son fils maintenant qu’il a été découvert qu’il était le prince royal. Au fil du temps, Hagiru convainc Rabbel que pour garder Petra hors des griffes romaines – Rome a empiété sur la ville, prête à envahir et à conquérir la capitale au nom de Rome – les dieux exigent un sacrifice sanglant : 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 le temps que Cassia a séjourné 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. À l’apogée 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 couler à travers elle, 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.
Avec la ville de Petra 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ù se trouve l’autel et font la guerre aux démons et aux forces obscures qui contrôlent depuis trop longtemps Petra. Les anges du Ciel descendent sur Terre pour aider dans la bataille, 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 à l’estomac, 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 s’assure que Pétra est paisiblement remise à 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 construit une vie avec le seul homme qu’elle ait jamais vraiment aimé, Julian. La paix descend sur Pétra et toutes les douleurs de la ville ont été lavées par la grâce miséricordieuse du Seigneur Jésus-Christ.