Mahjong Story 2 er et historiefokuseret spil, der fokuserer på historien, og som indeholder stadig sværere spil og niveauer. Spillerens hovedmål er at rydde spilleplader fyldt med lag af fliser for at hjælpe en pige ved navn May og hendes fritte Jong med at rejse rundt i verden til tætbefolkede byer og fjerntliggende områder. Spillet indeholder mere end 700 baner, som spilleren kan udforske.
Mahjong 2 er utrolig nemt at spille. Når en spiller indlæser spillet, informerer indlæsningsikonet om, at det er ved at indlæse kortet i verden. Hovedskærmen viser derefter en dok med en lille halvø omgivet af vand, der har flere, store nummererede blå knapper. Spilleren trykker på knappen "1" for at få adgang til niveau 1 og trykker derefter på den grønne "Play"-knap.
En tom baggrund indlæses. Jong vises på skærmen. Han byder spilleren velkommen og giver derefter en animeret, gennemgående vejledning, der forklarer, hvordan man spiller spillet. En hvid handske vises på skærmen og anviser spilleren til at trykke på en flise og derefter på en matchende flise ved siden af.
Hver gang en spiller matcher to fliser, der ligger ved siden af hinanden, forsvinder fliserne. Spilleren går derefter videre til det næste lag af fliser. En spiller kan også matche fliser, der er placeret i forskellige områder af spillepladen, så længe hver flise ikke har nogen fliser, der hviler mod dens ydre grænser. Spilleren skal blot trykke på hver matchende flise for at få begge fliser til at forsvinde. De kan også trykke på en flise og trække og slippe den på den anden flise. Når spilleren har fuldført gennemgangen, modtager han/hun mønter i spillet. De bliver henvist til at trykke på en "Næste"-knap. De bliver enten automatisk ført til næste niveau eller tilbage til hovedskærmen med kortet over halvøen, hvor de skal trykke på "2"-knappen for at gå videre til niveau 2.
Hver gang spilleren med succes fjerner fliser fra brættet, får han stjerner, som fylder tomme pladser i et område øverst i spillet, hvor en gylden måler også fyldes op for at afsløre hans fremskridt. Når de fylder pladserne og måleren og rydder brættet, vinder de flere mønter. Hvert niveau informerer spilleren om antallet af potentielle brikkematches, som de skal udfylde for at gå videre til næste niveau. Spillet giver også spilleren mulighed for at låse op for Boosters med sine mønter, finde Mays tabte bagage, afsløre særlige sæt af fliser og udforske steder rundt om i verden. En spiller kan også samle flere mønter ved at se en kort reklame.
