Wat zou er wereldwijd gebeuren als er vandaag de dag plots iemand op zou duiken die claimt de zoon van God te zijn en daarmee ook een heleboel volgers achter zich aan krijgt? Op die vraag probeert Messiah een antwoord te geven. Al-Masih is een mysterieuze man die gelooft dat hij de nieuwe messias is. De CIA wil achterhalen of ze te maken hebben met een charlatan en stuurt agente Eva Geller naar het Midden-Oosten om zijn claims te onderzoeken, terwijl er overal ter wereld steeds meer mensen overtuigd raken van zijn kunnen.