"The Star" akan mengisahkan terjadinya Natal pertama dari sudut pandang yang baru. Film ini mengisahkan keledai kecil pemberani bernama Bo (Steven Yeun) yang sangat ingin mencoba melakukan petualangan di dunia luar dan keluar dari pekerjaan sehari-hari di desa. Hingga suatu ketika dia memiliki keberanian dan melakukan petualangan seperti yang dia mimpikan. Dalam perjalanannya, Bo bertemu dengan seekor domba yang terpisah dari kawanannya, Ruth (Aidy Bryant), dan seekor merpati bernama Dave (Keegan-Michael Key). Mereka jalan bersama dengan tiga unta yang lolos dari petir dan beberapa hewan lainnya, mereka semua berjalan mengikuti sebuah bintang dan secara kebetulan menjadi pahlawan dalam kisah luar biasa di dunia, hari Natal pertama.