OVA series bundled with the manga volumes, starting with volume 3.It tells the story of Sinbad's early life, when he captured two of the dungeons.
Magi: Sinbad no Bouken Comments