SANGIN, Afghanistan—They say there are no atheists in foxholes. There's one on the front lines here, though, and the chaplain isn't thrilled about it.

Navy Chaplain Terry Moran is steeped in the Bible and believes all of it. His assistant, Religious...