The Three Wise Men—Balthazar, Melchior, and Gaspard—are journeying to Bethlehem to honor the newborn Jesus when they are mysteriously whisked two millennia forward in time. They end up wandering the streets of Paris, where they meet a young woman named Macha, whom they believe will guide them to the new Messiah.