Mahjong Magic Islands is een tegel-match spel dat Mahjong combineert met magie en reiselementen. Een kat met een hoge hoed, een monocle en een met juwelen versierde wandelstok daagt de speler uit om magie te gebruiken en de wereld te verkennen.
In de eerste wereld, getiteld Magische School, verwijdert de speler paren tegels om genoeg sterren te verdienen om magische elementen te verzamelen. Als ze genoeg van deze elementen hebben verzameld, kunnen ze een Amulet van de Magische Academie maken en een poort naar andere werelden openen.
De speler reist vervolgens naar steden over de hele wereld die worden afgebeeld als eilanden die in de lucht zweven. De locaties zijn Londen, Parijs, Rome, Tokio, New York, Tibet, Venetië, Rio de Janeiro, Sjanghai, Reykjavik, San Francisco, Praag, Agra, Istanbul, Brugge, Mexico City, Bangkok, Barcelona, Caïro, Moskou, Athene, Lissabon, Madrid, Riyad en Split. In elke stad staat de speler voor een nieuwe uitdaging en moet hij elementen verzamelen om voorwerpen als magische munten en drankjes te maken waarmee hij de volgende stad kan bereiken.
De gameplay in Mahjong Magic Islands is hetzelfde als klassieke Mahjong, maar met gestapelde tegelpatronen die de architectuur en voorwerpen van elke stad weerspiegelen. In het spel is het ook niet mogelijk om niet-identieke tegels uit dezelfde categorie te combineren. Ze kunnen alleen identieke tegels selecteren waarvan ten minste één zijde open is. Het spel maakt het moeilijker door de tegels iets anders te positioneren en de camerafocus te veranderen telkens als de speler een bepaald aantal paren verwijdert.
De speler verdient elke keer maximaal drie sterren. Ze moeten snel selecties maken om vermenigvuldigers te krijgen waarmee ze elke ster voor het einde van het level kunnen bereiken. Vervolgens krijgen ze een koffer met niet-magische gouden munten en magische elementen. Ze kunnen extra cadeaus krijgen als ze bereid zijn om advertenties te bekijken.
