Joy to the World(2003)

Joseph and a pregnant Mary travel to Bethlehem for the census and stay in a stable where they prepare for the birth of Christ. Meanwhile, the bugs ride along with Mary and Joseph to search for a new place but find the stable already occupied. They continue their search and eventually wind up back at the stable where they discover the significance of the new baby.

Official site