While not officially "Christmas songs," they certainly tell the Christmas story! Enjoy.
"How Many Kings?" by Downhere. "All for me...all for you."
"How He Loves Us" by David Crowder Band. Christmas is truly all about the loooove. Let this one sink in, sisters. His affections are truly great for us.