In a world where mysterious Dungeons emerge, capturing the fascination of adventurers and armies, a young and spirited boy named Sinbad embarks on a journey unlike any other. Guided by the enigmatic traveler Yunan, Sinbad sets out to conquer a Dungeon and wield the 'power of the king' to reshape the world. Magi: Sinbad no Bouken delves into Sinbad's early days as a Dungeon conqueror, showcasing his growth as he navigates challenges and embraces the boundless potential of kingship.