Ситуиран в Светите земи през първи век, Мария Магдалена е историята на млада жена, която напуска своето малко рибарско селце и традиционното си семейство, за да се присъедини към едно радикално ново социално движение.

То е водено от харизматичния лидер Исус от Назарет, който повелява, че светът се променя. Мария търси нов начин на живот и автентичност, които са й отказани от сковаващитете догми на епохата.

Влиянието на Исус нараства и следовниците му стават все повече, вдъхновени от посланията му. Духовното пътуване на Мария я отвежда в столицата Йерусалим, където тя трябва да осъзнае реалностите около съдбата на Исус, и своята собствена роля в нея.