De heks van Portobello vertelt het verhaal van Athena, opgetekend door de mensen die haar gekend hebben. Door een zigeunerin achtergelaten in een Roemeens weeshuis, wordt ze liefdevol opgevoed door adoptieouders in Beiroet. Aangetrokken als ze zich voelt door geloof, mythologie en spiritualiteit, ontwikkelt Athena zich tot zieneres. Ze gaat op zoek naar zichzelf en haar biologische moeder, maar deze missie dreigt uit de hand te lopen.