A história acontece antes dos acontecimentos de Magi: The Labyrinth of Magic e conta como um garoto chamado Sinbad conquistou várias dungeons e djins se tornando um dos reis mais poderosos do mundo mágico!