На отдалённой границе империи, в маленьком поселении, где время будто застыло, магистрат (Джереми Айронс) ведёт размеренную жизнь, поддерживая хрупкий порядок между колонистами и коренным населением. Его мир рушится с прибытием полковника Джолла (Джонни Депп), направленного для расследования слухов о возможном нападении «варваров».
Сальво — циничный вор, специализирующийся на краже предметов религиозного искусства, и отец Валентино — наивный и искренний священник. Их мировоззрения диаметрально противоположны, но судьба сводит их вместе в самый неожиданный момент — накануне Рождества. В результате странного стечения обстоятельств пара переносится в Палестину двухтысячелетней давности, в разгар событий, описанных в Евангелии.