Mahjong Story 2 is een verhaal-georiënteerd, tegel-matching spel dat steeds moeilijkere spellen en levels bevat. Het hoofddoel van een speler is om speelborden vol met lagen tegels weg te spelen om een meisje genaamd May en haar fret, Jong, te helpen om de wereld rond te reizen naar dichtbevolkte steden en afgelegen gebieden. Het spel bevat meer dan 700 levels die de speler kan verkennen.
Mahjong 2 is ongelooflijk eenvoudig te spelen. Wanneer een speler het spel laadt, laat het laad-icoon hem weten dat de kaart in de wereld wordt geladen. Het hoofdscherm toont dan een dok met een klein schiereiland omgeven door water dat is voorzien van verschillende, grote blauwe genummerde knoppen. De speler tikt op de "1"-knop om level 1 te openen en tikt vervolgens op de groene "Speel"-knop.
Een lege achtergrond laadt. Jong verschijnt op het scherm. Hij heet de speler welkom en geeft vervolgens een geanimeerde, walkthrough tutorial die uitlegt hoe het spel gespeeld moet worden. Een witte handschoen verschijnt op het scherm en wijst de speler aan om op een tegel te tikken en vervolgens op een bijpassende tegel ernaast.
Als een speler twee naast elkaar liggende tegels heeft gevonden, verdwijnen de tegels. De speler gaat dan door naar de volgende laag met tegels. Een speler kan ook speelstenen op verschillende plaatsen op het bord met elkaar combineren, zolang er maar geen speelstenen tegen de buitenrand van de speelsteen liggen. De speler tikt gewoon op een passende steen om beide stenen te laten verdwijnen. Hij kan ook op een tegel tikken en deze naar de andere tegel slepen. Nadat de speler de doorloop heeft voltooid, ontvangt hij Munten in het spel. Ze worden doorverwezen om op een "Volgende" knop te tikken. Ze worden automatisch naar het volgende level gebracht of gaan terug naar het hoofdscherm van de kaart van het schiereiland, waar ze op de "2"-knop moeten tikken om door te gaan naar level 2.
Iedere keer dat een speler met succes tegels van het bord verwijdert, krijgt hij sterren waarmee lege vakjes worden gevuld in een gebied bovenin het spel, waar ook een gouden meter wordt gevuld om de voortgang te laten zien. Als ze de gleuven en de meter hebben gevuld en het bord hebben leeggemaakt, winnen ze meer Munten. Elk level informeert de speler over het aantal mogelijke combinaties van tegels dat hij moet voltooien om naar het volgende level te gaan. Het spel stelt de speler ook in staat om uiteindelijk Boosters te ontgrendelen met hun Coins, de verloren bagage van May te vinden, speciale sets tegels te onthullen en locaties over de hele wereld te verkennen. Een speler kan ook meer Coins verzamelen door naar een korte reclame te kijken.
