En Salvo, un home completament ateu, és un lladre que viu a Palerm especialitzat en el robatori d'obres d'art sagrades. En un intent per aconseguir una relíquia, es creua en el seu camí el pare Valentino, el sacerdot de la província, que va a la recerca del lladre després de descobrir el robatori. A la meitat de la persecució, i per una estranya màgia, tots dos són catapultats a la Palestina de fa més de 2000 anys, en el moment del naixement de Jesús. Així, aquesta estranya parella es troba en l'època del Rei Herodes i la dominació romana sobre el poble jueu, on tindran una missió: salvar la vida de Jesús, mentre intenten descobrir-se a si mateixos.