María Magdalena narra la vida de María Magdalena, la figura religiosa que se convierte en una de las más fieles seguidoras de Jesús en una de las sociedades más opresivas que se recuerdan.
El padre de María le propone casarse con un judío, ya que es tradición, pero a María no termina de convencerle la propuesta que su padre le ha hecho. La muchacha jura que hará justicia en nombre de su padre, cuando se encuentra con Jesús, un hombre de gran corazón que quiere difundir la palabra de Dios.
Cuando van por el desierto, Jesús se encuentra con alguien un tanto siniestro que pone a prueba su fe. María piensa un plan arriesgado para salir de la situación, antes de que se encuentren con uno de los generales romanos que vigilan la zona.
Mientras, en el palacio del rey Herodes, los romanos exigen que los pobres paguen los impuestos que han sido robados por ladrones, mientras que María está intentando lidiar con el cautiverio al que Valerio la está sometiendo.