Bo es un burro que pasa su vida trabajando en el molino del pueblo, una vida rutinaria de la que ya está cansado, de forma que idea un plan para cumplir sus sueños.
Esos sueños consisten en irse del pueblo para ver mundo, algo que hace un día que se levanta con el coraje necesario para dejar su trabajo e iniciar un viaje que no sabe a dónde lo llevará.
Durante el viaje va a conocer a distintos amigos que se unirán a él. Uno de estos amigos es Ruth, una oveja que se ha extraviado y ha perdido a sus compañeras. Otro de sus amigos será Dave, una paloma que quiere ser alguien en la vida.
El viaje de Bo y sus amigos continúa y para no perderse deciden seguir una estrella, la cual también están siguiendo otros animales como tres camellos un tanto extraños.
Sin saberlo, Bo y sus amigos serán los héroes de la primera Navidad, unos héroes a los que nadie ha reconocido nunca su mérito.