The Nativity Story chronicles the arduous journey of two people, Mary and Joseph, a miraculous pregnancy, and the history-defining birth of Jesus.

The young couple must travel from their home in Nazareth to Bethlehem, Joseph's ancestral home, to register for a census ordered by King Herrod. It is a journey of over 100 miles, through treacherous terrain, made much more difficult by the fact that Mary is nine months pregnant.