O mago maligno Sabaron convocou uma horda de demônios para invadir a Arábia. Um mágico corajoso tentou lutar com Sabaron, mas ficou preso nos buracos do tempo. Este mágico é você. Viajando por diferentes períodos de tempo, você terá que parar os planos malignos de Sabaron e resgatar a bela princesa Scheherazade que ele sequestrou. "Magic of Scheherazade" é uma mistura de estilos de RPG de combate baseados em ação e turnos. Vagando pela Arábia, você encontrará inimigos com quem lutará em tempo real, usando várias armas. Você também será atacado por inimigos com quem se envolverá em um combate estratégico de partido contra partido. Você pode escolher entre três classes de personagens: Lutador, Santo e Mago. Cada classe tem suas próprias habilidades especiais que você usará em batalhas e também durante a exploração do mundo do jogo.