Magi: Sinbad no Bouken OVA itu sebetulnya kejadian sebelum Magi: Sinbad tv jadi di sarankan menonton OVA nya dulu ya gaes . Spin-off Magi yang menceritakan tentang masa lalu Sinbad. Pertemuan Sinbad dengan Yunan. Serta penaklukkan Dungeon yang pertama. Bertempat 30 tahun sebelum peristiwa Magi dan berfokus pada perjalanan Sinbad untuk menjadi raja .

Magi: Sinbad no Bouken bercerita tentang Sinbad yang seorang pria pengubah takdir adalah seorang anak pasangan Badr dan Esra. Kehidupan keluarga Sinbad yang mengenaskan dimana ayahnya meninggal dalam peperangan saat masih kanak-kanak dan ibunya meninggal dalam sakit-sakitan saat menginjak usia remaja membuat Sinbad bercita-cita untuk mendirikan negara sendiri di mana hanya ada damai sejauh mata memandang. Petualangan Sinbad dari mendapatkan kekuatan sampai mengumpulkan teman akan menjadi poin utama dalam cerita ini .