Mahjong Magic Islands ist ein Spiel, bei dem Mahjong mit Magie und Reiseelementen kombiniert wird. Eine Katze mit Zylinder, die ein Monokel trägt und einen mit Juwelen besetzten Stock in der Hand hält, fordert den Spieler heraus, ein Magieanwender und Weltentdecker zu werden.
In der ersten Welt mit dem Titel "Magic School" entfernt der Spieler Paare von Kacheln, um genügend Sterne zu sammeln, um magische Elemente zu erhalten. Wenn er genug von diesen Elementen gesammelt hat, kann er in der Magie-Akademie ein Amulett für den Absolventen herstellen und ein Portal zu anderen Welten öffnen.
Der Spieler reist dann zu Städten auf der ganzen Erde, die als Inseln im Himmel dargestellt werden. Zu den Orten gehören London, Paris, Rom, Tokio, New York, Tibet, Venedig, Rio de Janeiro, Shanghai, Reykjavik, San Francisco, Prag, Agra, Istanbul, Brügge, Mexiko-Stadt, Bangkok, Barcelona, Kairo, Moskau, Athen, Lissabon, Madrid, Riad und Split. In jeder Stadt steht der Spieler vor einer neuen Herausforderung und muss Elemente sammeln, um Gegenstände wie magische Münzen und Tränke herzustellen, mit denen er die nächste Stadt erreichen kann.
Das Spielprinzip von Mahjong Magic Islands ist dasselbe wie das klassische Mahjong, allerdings mit gestapelten Kachelmustern, die die Architektur und Gegenstände der jeweiligen Stadt widerspiegeln. Das Spiel erlaubt es dem Spieler auch nicht, nicht-identische Steine aus der gleichen Kategorie zu kombinieren. Er kann nur identische Steine auswählen, bei denen mindestens eine Seite offen ist. Das Spiel macht die Aufgabe schwieriger, indem es die Kacheln leicht umpositioniert und den Kamerafokus jedes Mal ändert, wenn der Spieler eine bestimmte Anzahl von Paaren entfernt.
Der Spieler verdient jedes Mal bis zu drei Sterne. Er muss schnell auswählen, um Multiplikatoren zu erhalten, die ihm helfen, jeden Stern vor dem Ende des Levels zu erreichen. Dann erhält er eine Truhe, die nichtmagische Goldmünzen und magische Elemente enthält. Sie können zusätzliche Geschenke erhalten, wenn sie bereit sind, sich Werbung anzusehen.