Maria Magdaleena on autenttinen ja humaani kuvaus yhdestä historian salaperäisimmistä ja väärinymmärretyimmistä hengellisestä hahmosta. Raamatullinen elämäkertaelokuva kertoo tarinan Mariasta (Rooney Mara), nuoresta naisesta, joka etsii uutta tapaa elää. Oman aikansa ahdasmielisiä arvoja uhmaten Maria jättää perheensä ja liittyy uuteen liikkeeseen, jota johtaa karismaattinen Jeesus Nasaretilainen (Joaquin Phoenix). Pian hän löytää oman paikkansa liikkeessä ja roolinsa matkalla, joka vie kohti Jerusalemia. Helen Edmundsonin ja Philippa Goslettin käsikirjoitukseen pohjautuvan elokuvan rooleissa nähdään myös Chiwetel Ejiofor ja Tahar Rahim.