As enigmatic Dungeons emerge worldwide, attracting adventurers and armies, a young boy named Sinbad in a bustling Parthevian port embarks on a quest for glory. Guided by the mysterious traveler Yunan, Sinbad is tasked with acquiring the 'power of the king' by conquering a Dungeon to reshape the world. Magi: Sinbad no Bouken delves into Sinbad's early exploits as a Dungeon conqueror, showcasing his resilience and ambition in a prequel set 15 years before the main series. Through trials and triumphs, Sinbad learns that with kingly power, any challenge can be overcome.