Maria (Keisha Castle-Hughes) é uma jovem camponesa que mora na cidade de Nazaré. Um dia ela recebe a visita do anjo Gabriel (Alexander Siddig), que anuncia que Deus a escolheu para ser mãe de seu filho. Casada com o carpinteiro José (Oscar Isaac), Maria segue os conselhos do anjo e viaja para a casa de Zacarias (Stanley Townsend) e Isabel, seus parentes, para escapar dos guardas do rei Herodes (Ciarán Hinds). Ao retornar a Nazaré, já com a gravidez avançada, Maria é rejeitada por sua família e por José. Porém, após ter um sonho com o anjo Gabriel, José aceita a situação da esposa. Obrigados a viajar devido ao censo, José e Maria partem para Belém. Eles enfrentam o risco de serem descobertos pelos guardas de Herodes e ainda são procurados pelos 3 reis magos, que buscam nos céus indícios do local de nascimento de Jesus Cristo.

Liberty Wallace (Linda Fiorentino) é uma mulher bela e poderosa, que é também casada com um grande fabricante de armas, Victor (Oliver Platt). Tanto ela quanto o marido são dois importantes negociantes do mercado bélico internacional, mas sua vida muda quando o celular toca e lhe são passadas instruções que, se não forem obedecidas, uma bomba que está em uma carrocinha de cachorro-quente será detonada, matando várias pessoas. Um ex-agente da C.I.A., Joe (Wesley Snipes), está por trás disso. Apontando um rifle de alta precisão para ela, Joe a faz se algemar na carrocinha, mas se o celular for desligado ou acabar a bateria a bomba explodirá. O motivo disto é que Joe quer se vingar da morte da filha, causada por uma das melhores armas negociadas por Liberty.