Mahjong Story 2 es un juego de emparejamiento de fichas centrado en la historia que presenta partidas y niveles cada vez más difíciles. El objetivo principal del jugador es eliminar los tableros de juego llenos de capas de fichas para ayudar a una chica llamada May y a su hurón, Jong, a viajar por el mundo a ciudades muy pobladas y a zonas remotas. El juego cuenta con más de 700 niveles que el jugador puede explorar.
Mahjong 2 es increíblemente fácil de jugar. Cuando un jugador carga el juego, el icono de carga le informa de que está cargando el mapa del mundo. A continuación, la pantalla principal muestra un muelle con una pequeña península rodeada de agua que cuenta con varios botones azules numerados de gran tamaño. El jugador toca el botón "1" para acceder al nivel 1 y luego toca el botón verde "Jugar".
Se carga un fondo vacío. Jong aparece en la pantalla. Da la bienvenida al jugador y a continuación ofrece un tutorial animado que explica cómo se juega. Aparece un guante blanco en la pantalla y le indica al jugador que toque una ficha y luego otra que coincida con ella.
Cada vez que un jugador hace coincidir dos fichas situadas una al lado de la otra, las fichas desaparecen. El jugador avanza entonces por la siguiente capa de fichas. Un jugador también puede emparejar fichas situadas en diferentes áreas del tablero de juego siempre que cada ficha no tenga ninguna ficha apoyada en sus bordes exteriores. El jugador sólo tiene que tocar cada una de las fichas que coincidan para que ambas desaparezcan. También puede tocar una ficha y arrastrarla y soltarla sobre la otra. Cuando el jugador completa el recorrido, recibe monedas del juego. Se les indica que toquen el botón "Siguiente". Se les lleva automáticamente al siguiente nivel o se les devuelve a la pantalla principal del mapa de la península, donde deben tocar el botón "2" para pasar al nivel 2.
Cada vez que un jugador elimina con éxito las fichas del tablero, gana Estrellas que llenan las ranuras vacías en un área en la parte superior del juego, donde también se llena un medidor dorado para revelar su progreso. Después de llenar las ranuras y el medidor y despejar el tablero, ganan más monedas. Cada nivel informa al jugador del número de combinaciones de fichas que debe completar para pasar al siguiente nivel. El juego también permite al jugador desbloquear eventualmente potenciadores con sus monedas, encontrar el equipaje perdido de May, revelar conjuntos especiales de fichas y explorar lugares de todo el mundo. El jugador también puede recoger más Monedas viendo un breve anuncio.
