Magi: Sinbad no Bouken OVA Beberapa tahun lalu, bangunan misterius yang dikenal sebagai Dungeon tiba-tiba muncul di berbagai penjuru dunia. Tidak ada yang mengetahui asal-usul maupun tujuan keberadaan Dungeon tersebut. Banyak petualang, tentara, dan pemburu harta berusaha menjelajahinya demi mencari kekuatan dan kekayaan. Namun, hingga saat itu belum ada seorang pun yang berhasil kembali.

Di sebuah pelabuhan Kerajaan Parthevia, hiduplah seorang pemuda bernama Sinbad yang memiliki semangat petualangan tinggi dan bercita-cita mengubah dunia. Kehidupannya mulai berubah ketika ia bertemu dengan Yunan, seorang pengembara misterius yang ternyata merupakan seorang Magi dengan kekuatan luar biasa. Yunan melihat potensi besar dalam diri Sinbad dan menyarankannya untuk memperoleh “Kekuatan Raja” dengan cara menaklukkan sebuah Dungeon. Tanpa ragu, Sinbad menerima tantangan tersebut dan memulai perjalanan besar yang akan mengubah takdirnya.