Le roi Hérode est furieux, il vient d'apprendre la naissance de Jésus, qui, selon lui, pourrait bientôt menacer son pouvoir. Marie, Joseph et le nouveau-né sont en danger et contraints de fuir pour échapper aux soldats royaux. Heureusement, Bo, un petit âne courageux mais maltraité par son maître et qu'ils ont recueilli dans leur étable, s'allie avec les trois chameaux complètement fous des Rois mages, mais aussi avec Ruth, une brebis qui a perdu la trace de son troupeau, et Dave, une colombe intrépide, pour les protéger. Ensemble, la petite troupe va suivre l'Etoile de Noël et tenter de sauver la famille.