Praxilla était une guérisseuse de Balagrae, petit village à l'est des montagnes Vertes. En 47 avant notre ère, le proconsul de Cyrénaïque, Flavius Metellus, passa par Balagrae de retour de Siwa plus au sud et sema le chaos grâce à une Orbe mystérieuse qui lui permettait de contrôler les esprits de la population, perpétrant des massacres. Praxilla, sur la route pour revenir à son hospice à Balagrae ne pu que constater impuissante, cette folie. Elle fit la connaissance de Bayek, un Medjaÿ de Siwa sur la piste de Metellus et lui demanda de l'aide. Ils secoururent la vieille Nenet qui demanda de retrouver son fils Kade, fait prisonnier par Flavius et ses hommes. De plus, Praxilla indiqua à Bayek d'aller rencontrer son ami le magistrat Dioclès à Cyrène pour l'aider dans son périple. Plus tard, Praxilla et Bayek se rencontrèrent de nouveau à Balagrae même et elle lui demanda de retrouver son ami Crios, enlevé sûrement par Melitta, prêtresse guérisseuse corrompue et de mèche avec le gouvernuer de Cyrène, Léandre. Alors que Bayek revint à l'hospice avec Crios, Praxilla avait été enlevée par les hommes de main de Melitta. Le Medjaÿ retrouva leur trace, cachés dans un sanctuaire caché dans la montagne. Bayek assassina Melitta et ses sbires et délivra Praxilla et les autres villageois emprisonnés pour servir de cobayes.