Sinbad's rise happens in five episodes that feel like they contain a full season's worth of conviction. The OVA doesn't waste time building mythology or explaining magic systems; it trusts you to follow a man who decides he will reshape the world, and then watches him actually try. You get the origin story nobody asked for, but the one that makes you understand why Magi's entire world revolves around him.

Mysterious structures known as Dungeons have started appearing around the world, drawing the interest of adventurers and armies alike, yet nobody who ventures inside has ever come back. In a port in Parthevia, a kindhearted, strong boy named Sinbad longs for adventure. A good deed leads him to Yunan, an enigmatic traveler whose carefree manner hides great power. Yunan urges Sinbad to claim the power of the king and change the world by conquering a Dungeon, and the eager boy sets out at once. Set before the events of Magi, this prequel OVA traces Sinbad's youth on the road toward becoming king, blending action and fantasy adventure with comedy.