Pagbalik mula sa paglalakbay sa mundo noong gabi ng Pasko, nagpasya si Santa Claus na magpalipas ng oras sa pamamagitan ng paglalaro ng Chinese puzzle mahjong. Sa Xmas Mahjong Deluxe sasamahan mo siya sa kasiyahang ito. Sa simula ng laro, kailangan mong pumili ng antas ng kahirapan. Pagkatapos nito, may lalabas na playing field sa harap mo kung saan makikita ang mga tile. Sa bawat tile, makikita mo ang isang imahe ng isang item na nakatuon sa holiday ng Pasko. Kailangan mong suriin nang mabuti ang lahat. Maghanap ng dalawang ganap na magkaparehong larawan. Ngayon piliin ang mga ito gamit ang isang pag-click ng mouse. Kaya, aalisin mo ang mga tile na ito mula sa playing field at makakuha ng mga puntos para dito.