Mahjong Story 2 je příběhová hra zaměřená na skládání dlaždic, která obsahuje stále obtížnější hry a úrovně. Hlavním cílem hráče je vyčistit herní desky plné vrstev dlaždic a pomoci tak dívce jménem May a její fretce Jong cestovat po světě do hustě obydlených měst i odlehlých oblastí. Hra obsahuje více než 700 úrovní, které může hráč prozkoumat.
Mahjong 2 se hraje neuvěřitelně snadno. Když hráč hru načte, ikona načítání ho informuje, že se načítá mapa světa. Na hlavní obrazovce se pak zobrazí přístav s malým poloostrovem obklopeným vodou, na kterém je několik velkých očíslovaných modrých tlačítek. Hráč klepne na tlačítko "1", čímž se dostane do 1. úrovně, a poté klepne na zelené tlačítko "Play".
Načítá se prázdné pozadí. Na obrazovce se objeví Jong. Přivítá hráče a poté poskytne animovaný, průchozí tutoriál, který vysvětluje, jak hru hrát. Na obrazovce se objeví bílá rukavice, která hráče navede, aby klepnul na dlaždici a poté na odpovídající dlaždici vedle ní.
Pokud hráč spojí dvě dlaždice umístěné vedle sebe, dlaždice zmizí. Hráč pak postupuje přes další vrstvu dlaždic. Hráč může také porovnávat kameny umístěné v různých částech hrací desky, pokud každý z nich nemá žádné kameny opřené o své vnější hranice. Hráč jednoduše klepne na každou shodnou destičku, aby obě destičky zmizely. Může také klepnout na jednu destičku a přetáhnout ji na druhou. Po dokončení průchodu hráč obdrží herní mince. Jsou nasměrováni k tomu, aby klepli na tlačítko "Další". Buď se automaticky přesunou do další úrovně, nebo se vrátí na hlavní obrazovku mapy poloostrova, kde musí klepnout na tlačítko "2", aby mohli pokračovat do úrovně 2.
Při každém úspěšném odstranění dlaždic z hrací plochy získá hráč hvězdičky, které zaplní prázdná místa v oblasti v horní části hry, kde se také zaplní zlatý ukazatel, který odhaluje jeho pokrok. Jakmile zaplní políčka a měřič a vyčistí hrací plochu, získají další mince. Každá úroveň informuje hráče o počtu potenciálních shod dlaždic, které musí splnit, aby postoupili do další úrovně. Hra také umožňuje hráči za své mince nakonec odemknout posilovače, najít Mayino ztracené zavazadlo, odhalit speciální sady destiček a prozkoumat místa po celém světě. Hráč může také sbírat další mince sledováním krátké reklamy.