Mahjong Story 2 é um jogo de correspondência de azulejos, focado na história, que apresenta jogos e níveis cada vez mais difíceis. O principal objectivo de um jogador é limpar tabuleiros de jogo cheios de camadas de azulejos para ajudar uma rapariga chamada May e o seu furão, Jong, a viajar à volta do mundo para cidades densamente povoadas e áreas remotas. O jogo apresenta mais de 700 níveis para um jogador explorar.
>Mahjong 2 é incrivelmente fácil de jogar. Quando um jogador carrega o jogo, o ícone de carregamento informa-o de que está a carregar o mapa no mundo. O ecrã principal exibe então uma doca com uma pequena península rodeada por água que apresenta vários botões azuis numerados. O jogador bate no botão "1" para aceder ao Nível 1 e depois bate no botão verde "Jogar".
Um fundo vazio carrega. O jong aparece no ecrã. Ele dá as boas vindas ao jogador e depois fornece um tutorial animado, que explica como jogar o jogo. Uma luva branca aparece no ecrã e orienta o jogador a bater num azulejo e depois num que corresponda ao seu lado.
>br>Quando um jogador bate dois azulejos localizados um ao lado do outro, os azulejos desaparecem. O jogador progride então através da camada seguinte de azulejos. Um jogador pode também combinar azulejos posicionados em diferentes áreas do tabuleiro de jogo desde que cada azulejo não tenha nenhum azulejo a repousar contra as suas fronteiras externas. O jogador simplesmente bate em cada azulejo correspondente para fazer desaparecer ambos os azulejos. Podem também bater num azulejo e arrastá-lo e largá-lo sobre o outro azulejo. Depois de o jogador completar a passagem, recebem Moedas no jogo. São direccionados para tocar num botão "Next" (Seguinte). São automaticamente levados para o nível seguinte ou de volta ao ecrã do mapa da península principal, onde devem tocar no botão "2" para avançar para o nível 2.
>br>Tempo que um jogador remova com sucesso os azulejos do tabuleiro, ganham Estrelas que preenchem os espaços vazios numa área no topo do jogo, onde um contador dourado também se enche para revelar o seu progresso. Depois de encherem as slots e o contador e limparem o tabuleiro, ganham mais Moedas. Cada nível informa o jogador do número de potenciais jogos de azulejos que precisam de completar para passar para o nível seguinte. O jogo também permite ao jogador desbloquear eventualmente Boosters com as suas Moedas, encontrar a bagagem perdida de Maio, revelar conjuntos especiais de azulejos e explorar locais em todo o mundo. Um jogador pode também recolher mais Moedas, vendo um breve anúncio.
