Um pequeno mas valente burro, chamado Bo, sonha com uma vida para além da existência corriqueira na sua aldeia. Um dia ganha coragem para se libertar e iniciar a aventura dos seus sonhos. Na sua viagem junta-se a Ruth, uma adorável ovelha que se perdeu do rebanho e a Dave, uma pomba com grandes ambições. Juntamente com três camelos sábios e outros tantos excêntricos animais do estábulo, Bo e os seus novos amigos seguem a Estrela e tornam-se os improváveis heróis na maior história alguma vez contada – o primeiro Natal.