Sinopsis Magi: Sinbad no Bouken/Magi: Adventure of Sinbad OVA/マギ シンドバッドの冒険/Magi: Adventure of Sinbad: Belum lama ini, bangunan misterius yang disebut Dungeon mulai bermunculan di seluruh dunia. Tidak ada yang tahu apa itu atau bagaimana mereka muncul, tapi para petualang dan tentara di seluruh dunia langsung tertarik pada mereka. Ribuan orang berangkat menjelajahi Dungeon, tetapi sejauh ini, belum ada satu orang pun yang kembali.
Di pelabuhan Parthevian, seorang anak laki-laki akan membuat namanya terkenal. Sinbad adalah orang yang baik hati, kuat, dan mendambakan petualangan. Sebuah perbuatan baik mengarah pada pertemuannya dengan Yunan, seorang musafir misterius yang jauh lebih kuat daripada kepribadiannya yang sembrono. Yunan menginstruksikan Sinbad untuk mendapatkan “kekuatan raja” dan mengubah dunia—dengan menaklukkan Dungeon. Anak laki-laki yang bersemangat itu dengan mudah menerima, memulai petualangan besar yang sangat dia dambakan.
Berlangsung 15 tahun sebelum peristiwa seri aslinya, Magi: Sinbad no Bouken menceritakan masa muda Sinbad sebagai penakluk Dungeon. Sepanjang jalan, petualang dan pedagang pemula harus menghadapi banyak rintangan, tetapi segala sesuatu mungkin terjadi dengan kekuatan seorang raja.
