Pobożna Paraskiewa porzuca życie w Konstantynopolu i spędza 40 lat na pustyni w Jordanii, walcząc z grzechem, pokusami i wewnętrznymi demonami. Śledzimy jej drogę od zwykłej dziewczyny do jednej z najbardziej kochanych świętych w historii chrześcijaństwa. Oprócz głównej historii obserwujemy też relacje między chrześcijanami i muzułmanami w X wieku. Poboczna historia pokazuje nam, jak dwie kobiety (beduinka Zaineb i Paraskiewa) z różnych środowisk kulturowych, społecznych i religijnych są połączone przez emocje, wartości, miłość i przyjaźń w swoich czystych sercach. Jest to również historia o tym, w jaki sposób ludzie są w stanie przezwyciężyć własne słabości. Tematem filmu są uniwersalne kwestie moralne trapiące ludzkość, co sprawia, że jest on aktualny również dziś w dowolnym miejscu na świecie.

Dwójka przyjaciół, nieśmiały Jovan i zadziorna Milica, postanawia odnaleźć wiedźmę i zdjąć zły urok, rzucony na tatę dziewczynki.