Mahjong Crimes es un juego de emparejar fichas. Combina el clásico Mahjong con la intriga del misterio de asesinatos basado en los libros de Agatha Christie sobre el famoso detective de ficción Hércules Poirot. El jugador ayuda a resolver casos completando tareas de emparejamiento de fichas a lo largo de más de 250 niveles.
El jugador comienza en la Sala del Detective. Debe emparejar pares de fichas presentadas en capas mezcladas sobre un tablero de color azul turquesa oscuro y degradado. Si consiguen coincidencias consecutivas antes de que el anillo multiplicador situado en la esquina superior izquierda pierda potencia, ganarán hasta cinco veces los puntos que aparecen en la zona superior central. También tienen más posibilidades de conseguir las tres estrellas de una barra de progreso en el mismo punto. En algunos niveles, deben superar un cronómetro situado en la esquina superior derecha. Si trabajan lo suficientemente rápido, reciben también una bonificación de tiempo que les ayuda a recoger las estrellas.
Mahjong Crimes pide al jugador que ayude a Poirot con cuatro casos únicos que incluyen el Asesinato en el Orient Express y el Asesinato del Diamante Westend. Cuando el jugador completa un nivel, recibe pistas, llaves, corazones y monedas además de los puntos y las estrellas. También pueden desbloquear logros representados con una baldosa en llamas en la pantalla principal.
Para completar los niveles y alcanzar los logros más rápidamente, el juego da al jugador acceso a potenciadores. Debajo de la zona de la mesa central, el jugador recibe acceso a un martillo que elimina una sola baldosa, un reloj que congela los temporizadores del multiplicador y de la ronda de velocidad, flechas que barajan todas las baldosas y rayos que eliminan cinco parejas iguales a la vez. También pueden activar potenciadores antes de cada nivel.