Queen of Mahjong er et matchende spil i connect-stil. Spilleren skal matche identiske objekter i par for at rydde tofarvede skakbrætter fra niveau til niveau på tværs af to tilstande og tjene så mange stjerner som muligt.
Spillet starter med en klassisk tilstand og tema- og niveauspecifikke objekter. For eksempel tilbyder det i starten et jule- og vinterferietema med relaterede objekter, såsom søde rensdyr, sukkerstokke, dekorerede træer, gaveæsker, honningkagemænd, røde hatte, blå og hvide snefnug, stjernepynt, grimme trøjer, vintertørklæder og indpakket slik. Med samme tema på forskellige niveauer tilbyder den også ikke-relaterede genstande, såsom drikkevarer, donuts, æg, pommes frites, frugtskåle, skinkeben, hamburgere og laksesteaks.
For at låse op for andre temaer skal spilleren vælge et liggende billedikon nederst til venstre på spillepladen og se en reklamevideo. For at opleve ekstra gameplay-elementer i en særlig låst Queen Mode skal de gennemføre syv klassiske niveauer.
Queen of Mahjong giver flere sjove udfordringer. For eksempel flytter det nogle gange de resterende objekter på brættet til nye positioner midt i spillet. Spilleren skal også matche genstande så langt fra hinanden som muligt for at optjene flest stjerner.
Spilleren opnår denne opgave ved at starte langs kanterne og derefter parre nogle tilstødende objekter for at skabe brede huller på tværs af midten af brættet. Når det er sagt, forhindrer connect-stilmekanikken dem i at vælge elementer, der er forbundet med mere end tre linjer eller to rette vinkler.
Som med de fleste spil i denne kategori er der selvfølgelig også flere power-ups, herunder forstørrelsesglas, magisk pind og dobbeltpileværktøjer. Med forstørrelsesglasset afsløres et par objekter. Med dobbeltpilene blander den de resterende genstande for at afsløre nye matchmuligheder. For at opdage den magiske pindes kraft skal spilleren se en video.