Si vous n’avez jamais joué au Mahjong, les règles peuvent paraître assez obscures au néophyte. Une partie comporte plusieurs manches. De préférence, on jouera un nombre de manches multiple de 4. Au début de la partie, un joueur est désigné au hasard comme Vent d'Est pour la première manche. Les autres joueurs choisissent un Vent au hasard, puis s'assoient, dans le sens des aiguilles d'une montre : Est, Nord, Ouest, Sud. Remarquez que Nord et Sud sont inversés par rapport aux points cardinaux géographiques. Le sens de rotation est l'inverse des aiguilles d'une montre. Soit dans l'ordre : Est, Sud, Ouest, Nord. Les 144 tuiles sont retournées face cachée puis mélangées. Chaque joueur réalise alors une ligne de 18 tuiles et haute de 2 tuiles. Ces « murs » sont ensuite regroupés en carré de façon à former la muraille.

Mahjong Quest Expeditions contient deux modes de jeux, la partie rapide et un simili mode histoire. La résolution des puzzles varie en fonction des personnes; cela demande de 10 à 30 minutes par puzzle selon ses aptitudes et son expérience.