The film is a retelling of the Nativity story from the point-of-view of the animals.
Bo the donkey and his dove friend Dave want to escape their dull life in Nazareth by joining the Royal Caravan, but they come across Mary and Joseph as they have just learned that they are to be the parents to the messiah. Meanwhile, King Herod overhears the impending arrival of the new king, and he sends his hunter to kill Mary before she can give birth.
Bo and Dave meet other animal friends as they help bring Mary and Joseph to Bethlehem for the baby's birth. They defeat the hunter and help bring Mary to the manger where she gives birth to Jesus.