Mahjong Story 2 ist ein Spiel, das sich auf die Geschichte konzentriert und immer schwierigere Spiele und Levels bietet. Das Hauptziel des Spielers ist es, Spielbretter abzuräumen, die mit Schichten von Kacheln gefüllt sind, um einem Mädchen namens May und ihrem Frettchen Jong zu helfen, um die Welt in dicht besiedelte Städte und abgelegene Gebiete zu reisen. Das Spiel bietet mehr als 700 Level, die der Spieler erkunden kann.
Mahjong 2 ist unglaublich einfach zu spielen. Wenn ein Spieler das Spiel lädt, informiert ihn das Ladesymbol darüber, dass die Weltkarte geladen wird. Der Hauptbildschirm zeigt dann ein Dock mit einer kleinen, von Wasser umgebenen Halbinsel, auf der sich mehrere große, nummerierte blaue Tasten befinden. Der Spieler tippt auf die Taste "1", um Level 1 zu erreichen, und tippt dann auf die grüne Taste "Play".
Ein leerer Hintergrund wird geladen. Jong erscheint auf dem Bildschirm. Er begrüßt den Spieler und bietet dann eine animierte Anleitung, die erklärt, wie man das Spiel spielt. Ein weißer Handschuh erscheint auf dem Bildschirm und weist den Spieler an, auf ein Plättchen zu tippen und dann auf das passende Plättchen daneben.
Wenn ein Spieler zwei nebeneinander liegende Plättchen antippt, verschwinden diese. Der Spieler rückt dann durch die nächste Ebene von Steinen vor. Ein Spieler kann auch Spielsteine in verschiedenen Bereichen des Spielbretts anordnen, solange kein Spielstein an den äußeren Rändern liegt. Der Spieler tippt einfach auf die übereinstimmenden Steine, um beide Steine verschwinden zu lassen. Er kann auch auf eine Kachel tippen und sie auf die andere Kachel ziehen und ablegen. Nachdem der Spieler den Lösungsweg abgeschlossen hat, erhält er Münzen im Spiel. Er wird angewiesen, auf eine Schaltfläche "Weiter" zu tippen. Er gelangt entweder automatisch zum nächsten Level oder zurück zum Hauptbildschirm der Halbinsel, wo er auf die Schaltfläche "2" tippen muss, um mit Level 2 fortzufahren.
Jedes Mal, wenn ein Spieler erfolgreich Kacheln vom Spielbrett entfernt, erhält er Sterne, die leere Felder in einem Bereich am oberen Ende des Spiels füllen, wo sich auch eine goldene Anzeige füllt, um seinen Fortschritt anzuzeigen. Nachdem sie die Felder und die Anzeige gefüllt und das Spielfeld abgeräumt haben, gewinnen sie weitere Münzen. In jedem Level wird der Spieler über die Anzahl der potenziellen Spielsteine informiert, die er abschließen muss, um in das nächste Level zu gelangen. Das Spiel ermöglicht es dem Spieler auch, mit seinen Münzen Booster freizuschalten, Mays verlorenes Gepäck zu finden, spezielle Plättchensets aufzudecken und Orte auf der ganzen Welt zu erkunden. Ein Spieler kann auch mehr Münzen sammeln, indem er sich eine kurze Werbung ansieht.