In De Sterren Van Bethlehem gaat presentator Bert van Leeuwen met een bijzonder reisgezelschap naar Israël en de Palestijnse gebieden. In een land vol geloof, liefde en strijd treden zes bekende Nederlanders in de voetsporen van Jezus. Schrijver Kluun, presentatrice Dione de Graaff, actrice Victoria Koblenko, cabaretier Roué Verveer, televisiemaker Filemon Wesselink en journalist Wouke van Scherrenburg gaan samen op zoek naar de basis van het wereldwijd gevierde kerstfeest.