Mahjong Story 2 è un gioco di abbinamento di tessere incentrato sulla storia, con giochi e livelli sempre più difficili. L`obiettivo principale di un giocatore è quello di eliminare le tavole di gioco piene di strati di tessere per aiutare una ragazza di nome May e il suo furetto, Jong, a viaggiare per il mondo in città densamente popolate e aree remote. Il gioco presenta più di 700 livelli da esplorare.
Mahjong 2 è incredibilmente facile da giocare. Quando un giocatore carica il gioco, l`icona di caricamento lo informa che sta caricando la mappa del mondo. La schermata principale mostra poi un molo con una piccola penisola circondata dall`acqua che presenta diversi grandi pulsanti blu numerati. Il giocatore tocca il pulsante "1" per accedere al livello 1 e poi tocca il pulsante verde "Play".
Si carica uno sfondo vuoto. Jong appare sullo schermo. Dà il benvenuto al giocatore e poi fornisce un tutorial animato che spiega come giocare. Un guanto bianco appare sullo schermo e dirige il giocatore a toccare una tessera e poi una corrispondente accanto ad essa.
Ogni volta che un giocatore abbina due tessere situate una accanto all`altra, le tessere scompaiono. Il giocatore avanza quindi attraverso il prossimo strato di tessere. Un giocatore può anche abbinare tessere posizionate in aree diverse del tavolo di gioco, purché ogni tessera non abbia tessere appoggiate ai suoi bordi esterni. Il giocatore deve semplicemente toccare le tessere corrispondenti per farle scomparire. Può anche toccare una tessera e trascinarla sull`altra. Dopo aver completato il percorso, il giocatore riceve delle monete di gioco. Vengono indirizzati a toccare un pulsante "Next". Sono automaticamente portati al livello successivo o tornano alla schermata principale della mappa della penisola dove devono toccare il pulsante "2" per procedere al livello 2.
Ogni volta che un giocatore rimuove con successo le tessere dal tabellone, guadagna Stelle che riempiono gli slot vuoti in un`area nella parte superiore del gioco dove si riempie anche un contatore dorato per rivelare i loro progressi. Dopo aver riempito gli slot e il contatore e aver ripulito il tabellone, si vincono altre monete. Ogni livello informa il giocatore del numero di potenziali combinazioni di tessere che devono completare per passare al livello successivo. Il gioco permette anche al giocatore di sbloccare dei Booster con le loro Monete, trovare il bagaglio perduto di May, rivelare set speciali di tessere ed esplorare luoghi in tutto il mondo. Un giocatore può anche raccogliere più Monete guardando una breve pubblicità.