Il coraggioso asinello Bo desidera una vita che vada oltre la sua routine quotidiana al mulino del villaggio. Un giorno, Bo trova il coraggio di liberarsi e incontra gli sposi Giuseppe e Maria. La gentilezza di quest'ultima porta ben presto Bo a vivere l'avventura dei suoi sogni. Al suo viaggio si unisce anche Ruth, un'adorabile pecora che ha perso il suo gregge, e Dave, una colomba dalle alte aspirazioni. Insieme a tre cammelli spiritosi e ad alcuni eccentrici animali da stalla, Bo e i suoi nuovi amici, inseguendo la stella cometa si ritroveranno gli improbabili eroi della più grande storia mai raccontata: il primo Natale.