Mahjong Story 2 är ett berättelsefokuserat spel med allt svårare spel och nivåer. Spelarens huvudmål är att rensa bort spelbräden fyllda med lager av brickor för att hjälpa en flicka som heter May och hennes iller Jong att resa runt i världen till tätbefolkade städer och avlägsna områden. Spelet har mer än 700 nivåer som spelaren kan utforska.
Mahjong 2 är otroligt lätt att spela. När en spelare laddar spelet informerar laddningsikonen om att den laddar in världskartan. Huvudskärmen visar sedan en brygga med en liten halvö omgiven av vatten som har flera, stora numrerade blå knappar. Spelaren trycker på knappen "1" för att komma till nivå 1 och trycker sedan på den gröna knappen "Play".
En tom bakgrund laddas. Jong visas på skärmen. Han hälsar spelaren välkommen och ger sedan en animerad, genomgångshandledning som förklarar hur man spelar spelet. En vit handske visas på skärmen och instruerar spelaren att trycka på en bricka och sedan en matchande bricka bredvid.
Varje gång en spelare matchar två brickor som ligger bredvid varandra försvinner brickorna. Spelaren går sedan vidare till nästa lager av brickor. En spelare kan också matcha brickor som är placerade i olika områden av spelplanen så länge som varje bricka inte har några brickor som vilar mot dess yttre gränser. Spelaren knackar helt enkelt på varje matchande bricka för att få båda brickorna att försvinna. De kan också trycka på en bricka och dra och släppa den på den andra brickan. När spelaren har slutfört genomgången får han eller hon mynt i spelet. De hänvisas till att trycka på en "Nästa"-knapp. De tas antingen automatiskt till nästa nivå eller tillbaka till huvudskärmen med kartan över halvön där de måste trycka på "2"-knappen för att fortsätta till nivå 2.
Varje gång spelaren lyckas ta bort brickor från spelplanen får han/hon stjärnor som fyller tomma platser i ett område högst upp i spelet där en gyllene mätare också fylls på för att avslöja spelarens framsteg. När de fyllt platserna och mätaren och rensat brädet vinner de fler mynt. Varje nivå informerar spelaren om hur många potentiella brickmatchningar som de måste klara av för att gå vidare till nästa nivå. Spelet låter också spelaren så småningom låsa upp Boosters med sina mynt, hitta Mays förlorade bagage, avslöja speciella uppsättningar av brickor och utforska platser runt om i världen. En spelare kan också samla in fler mynt genom att titta på en kort annons.
