The genie only stays on screen for a moment, but can be indirectly controlled to attack enemies with powerful blows.
In order to save the King - who, by sorcery, had been transformed into a monkey - a group of heroes must find the Jewel of Seven Colors and release the evil hex, but formidable monsters are lurking along their path.
Prince Rassid, Princess Lisa, Sinbad and Afshaal, each armed with their own special magic and powers, set out on the quest for the Jewel of Seven Colors in order to restore a peace to the kingdom.
The game ends when the player has recovered the Jewel of Seven Colors, saved the King (making him human, in the process) and restored peace to Shahariyard.
Each player can select from four distinctive characters: In Japan, Game Machine listed Arabian Magic on their November 1, 1992 issue as being the eighteenth most-successful table arcade unit of the month.