After being magically transported to Palestine in the year zero, an atheist thief and a priest are tasked with guarding the birth of baby Jesus and ensuring that the Nativity proceeds as planned.