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! Magi: The Adventures of Sinbad マギ シンドバッドの冒険 Nome alternativo: Magi Sinbad No Bouken