De heks van Portobello is het verhaal van Sherine (die later Athena genoemd zal worden), opgetekend door mensen die haar gekend hebben: ouders, collega’s, leraren, vrienden, bekenden, haar ex-man. Door een zigeunerin achtergelaten in een Roemeens weeshuis, wordt ze liefdevol opgevoed door adoptieouders in Beiroet. Aangetrokken als ze zich voelt door het geloof en door mythologie en spiritualiteit, ontwikkelt ze zich tot zieneres. Ze gaat op zoek naar zichzelf en naar haar biologische moeder, maar deze missie dreigt uit de hand te lopen.