Στην Ιουδαία, λίγο πριν από τον ερχομό του Χριστού, κυβερνά ο Ηρώδης, ένας αυταρχικός βασιλιάς που προσπαθεί να διατηρήσει την εξουσία του με κάθε μέσο. Όλα αυτά τα χρόνια, ο Μελχιόρ, ο Βαλτάσαρ και ο Γασπάρ, τρεις σοφοί μάγοι, περιμένουν σημάδι που θα τους δείξει ότι η σωτηρία έχει έρθει. Πράγματι, καθοδηγούμενοι από το πιο λαμπρό αστέρι, ξεκινούν μια πορεία στην έρημο για να προλάβουν να σώσουν αυτό που ο Ηρώδης έχει ορκιστεί να καταστρέψει.