Whilst getting themselves into some manner of trouble in the marketplace of Jerusalem, the three protagonists learn about the arrival of the Angel Gabriel to the Virgin Mary (voiced by Helen Hunt). They know that the time of Jesus' birth will be soon. King Herod meanwhile,(voiced by Vincent Price), is suspicious over the notion of a new king arriving.Along with the story of Esther and Noah's Ark, The Nativity is one of three episodes in which the travelers' use of 20th century terms leaves the locals confused (Margo makes a reference to "soft drink cans", which the camel-owner questions).When the Magi arrive at Herod's palace, he tries to trick them into giving away the location of the baby Jesus. The plan fails when the Magi decide not to return to Herod. The time travelers follow Mary and Joseph (voiced by Gregory Harrison) from a distance on their way to Bethlehem. They do not get directly involved in the manger scene until all the potential threats to Jesus have left.Originally created by Hanna-Barbera