O filme mostra três personagens cujos destinos são ligados pela figura mítica de Maria Madalena (Juliette Binoche). Um deles é Tony Childress (Matthew Modine), um egoísta e obsessivo ator e diretor que interpretará Jesus Cristo no filme This is My Blood, de sua autoria. Quando as filmagens se complicam, a protagonista, Marie Palesi (Juliette Binoche), é abandonada sozinha em Jerusalém, o que dá início a uma longa jornada pessoal da atriz em busca de iluminação espiritual. Enquanto isso, em Nova York, o jornalista Ted Younger (Forest Whitaker) embarca numa viagem espiritual para produzir um documentário sobre Jesus Cristo, mas acaba sendo alvo de religiosos extremistas.